Получение верхней оценки на хроматическое число графов заданной толщины и обхвата

Автор: Адилов С.Ш.
Журнал: Интеллектуальные системы. Теория и приложения (ранее: Интеллектуальные системы по 2014, № 2, ISSN 2075-9460)
Том: 22
Номер: 3
Год издания: 2018
Издательство: [б.и.]
Местоположение издательства: М.
Первая страница: 99
Последняя страница: 104
Аннотация: Данная работа посвящена изучению свойств графов с заданными параметрами толщины и обхвата. Приведена верхняя оценка на хроматическое число графов, зависящая от толщины k и обхавата g, где k ≥ 1 и g ≥ 3. В частности, для бипланарных графов с обхватом не менее 10 доказана 5-раскрашиваемось
Добавил в систему: Половников Владимир Сергеевич

	ИСТИНА	Войти в систему Регистрация
	ИСТИНА ЦЭМИ РАН
	Главная Поиск Статистика О проекте Помощь

ИСТИНА