|
Эта публикация цитируется в 13 научных статьях (всего в 13 статьях)
Об одном обобщении кнезеровских графов
А. В. Бобуa, А. Э. Куприяновa, А. М. Райгородскийbacd a Московский государственный университет имени М. В. Ломоносова
b Московский физико-технический институт (государственный университет), г. Долгопрудный, Московская обл.
c Кавказский математический центр, Адыгейский государственный университет, г. Майкоп
d Бурятский государственный университет, Институт математики и информатики, г. Улан-Удэ
Аннотация:
В настоящей работе изучаются графы,
являющиеся аналогами кнезеровских графов. Рассматривается задача
о нахождении хроматических чисел данных графов.
В работе показывается, что введенные графы похожи по структуре
на кнезеровские. Получены верхние и нижние оценки
хроматических чисел исследуемых графов.
Для некоторых значений параметров найдена
точная по порядку оценка хроматических чисел,
в ряде случае вычислено точное значение исследуемой величины.
Библиография: 40 названий.
Ключевые слова:
гипотеза Кнезера, кнезеровские графы, топологический метод.
Поступило: 01.10.2018 Исправленный вариант: 23.05.2019
Образец цитирования:
А. В. Бобу, А. Э. Куприянов, А. М. Райгородский, “Об одном обобщении кнезеровских графов”, Матем. заметки, 107:3 (2020), 351–365; Math. Notes, 107:3 (2020), 392–403
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm12205https://doi.org/10.4213/mzm12205 https://www.mathnet.ru/rus/mzm/v107/i3/p351
|
Статистика просмотров: |
Страница аннотации: | 414 | PDF полного текста: | 70 | Список литературы: | 53 | Первая страница: | 30 |
|