Аннотация:
Изучается семейство дистанционных графов, близких по структуре к кнезеровским. Приводятся новые нижние и верхние оценки хроматических чисел таких графов, рассматривается вопрос об их соотношении. Также описана структура некоторых важных независимых множеств данного семейства графов, явно вычислена их мощность.
Образец цитирования:
А. В. Бобу, А. Э. Куприянов, “О хроматических числах дистанционных графов, близких к кнезеровским”, Пробл. передачи информ., 52:4 (2016), 64–83; Problems Inform. Transmission, 52:4 (2016), 373–390
А. М. Райгородский, Д. Д. Черкашин, “Экстремальные задачи в раскрасках гиперграфов”, УМН, 75:1(451) (2020), 95–154; A. M. Raigorodskii, D. D. Cherkashin, “Extremal problems in hypergraph colourings”, Russian Math. Surveys, 75:1 (2020), 89–146
А. В. Бобу, А. Э. Куприянов, А. М. Райгородский, “Об одном обобщении кнезеровских графов”, Матем. заметки, 107:3 (2020), 351–365; A. V. Bobu, A. E. Kupriyanov, A. M. Raigorodskii, “A Generalization of Kneser Graphs”, Math. Notes, 107:3 (2020), 392–403
B. Bresar, N. Gastineau, S. Klavzar, O. Togni, “Exact distance graphs of product graphs”, Graphs Comb., 35:6 (2019), 1555–1569
H. R. Daneshpajouh, “On the chromatic number of generalized kneser hypergraphs”, Eur. J. Comb., 81 (2019), 150–155
J. Balogh, D. Cherkashin, S. Kiselev, “Coloring general kneser graphs and hypergraphs via high-discrepancy hypergraphs”, Eur. J. Comb., 79 (2019), 228–236
А. В. Бобу, А. Э. Куприянов, А. М. Райгородский, “О числе ребер однородного гиперграфа с диапазоном разрешенных пересечений”, Пробл. передачи информ., 53:4 (2017), 16–42; A. V. Bobu, A. E. Kupriyanov, A. M. Raigorodskii, “On the number of edges of a uniform hypergraph with a range of allowed intersections”, Problems Inform. Transmission, 53:4 (2017), 319–342