О хроматических числах некоторых дистанционных графов

 
Код статьиS086956520002950-8-1
DOI10.31857/S086956520002950-8
Тип публикации Статья
Статус публикации Опубликовано
Авторы
Аффилиация:
Московский физико-технический институт
МГУ им. М.В. Ломоносова
Бурятский государственный университет
Адыгейский государственный университет
Адрес: Российская Федерация, Москва
Аффилиация: МГУ им. М.В. Ломоносова
Адрес: Российская Федерация, Москва
Название журналаДоклады Академии наук
ВыпускТом 482 Номер 6
Страницы648-650
Аннотация

В работе получены новые оценки для хроматических чисел графов из различных классов дистанционных графов с вершинами в {— 1; 0; 1}n.

Ключевые слова
Источник финансированияНастоящая работа выполнена за счет гранта РФФИ (проект № 18-01-00355) и гранта президента НШ-6760.2018.1.
Получено07.12.2018
Дата публикации13.12.2018
Цитировать   Скачать pdf Для скачивания PDF необходимо авторизоваться
Размещенный ниже текст является ознакомительной версией и может не соответствовать печатной.

всего просмотров: 1217

Оценка читателей: голосов 0

1. Cherkashin D., Coloring cross-intersecting families, Electron. J. Comb., 25 (2018), N1, Paper P1.47.

2. Cherkashin D., Kulikov A., Raigorodskii A., On the chromatic numbers of small-dimensional Euclidean spaces, Discrete and Applied Math., 243 (2018), 125—131.

3. Frankl P., Kupavskii A., Erdős–Ko–Rado theorem for {0,+-1}-vectors, J. Comb. Theory Ser. A, 155 (2018), 157—179.

4. Kupavskii A., Zakharov D., Regular bipartite graphs and intersecting families, J. Comb. Theory Ser. A, 155 (2018), 180—189.

5. Raigorodskii A.M., Combinatorial geometry and coding theory, Fundamenta Informatica, 145 (2016), 359—369.

6. Бобу А.В., Куприянов А.Э., Райгородский А.М., Асимптотическое исследование задачи о максимальном числе ребер однородного гиперграфа с одним запрещенным пересечением, Матем. сборник, 207 (2016), N5, 17—42.

7. Бобу А.В., Куприянов А.Э., Райгородский А.М., О числе ребер однородного гиперграфа с диапазоном разрешенных пересечений, Доклады РАН, 475 (2017), N4, 365—368.

8. Пономаренко Е.И., Райгородский А.М., Новые верхние оценки чисел независимости графов с вершинами в f??1; 0; 1gn и их приложения в задачах о хроматических числах дистанционных графов, Матем. заметки, 96 (2014), N1, 138—147.

9. Пономаренко Е.И., Райгородский А.М., Улучшение теоремы Франкла–Уилсона о числе ребер гиперграфа с запретами на пересечения, Доклады РАН, 454 (2014), N3, 268—269.

10. Просанов Р.И., Сагдеев А.А., Райгородский А.М., Улучшения теоремы Франкла–Рёдля и геометрические следствия, Доклады РАН, 475 (2017), N2, 137—139.

11. Райгородский А.М., О хроматическом числе пространства, Успехи мат. наук, 55 (2000), N2, 147—148.

12. Райгородский А.М., Проблема Эрдеша–Хадвигера и хроматические числа конечных геометрических графов, Доклады РАН, 392 (2003), N3, 313—317.

13. Райгородский А.М., Проблема Эрдеша–Хадвигера и хроматические числа конечных геометрических графов, Матем. сборник, 196 (2005), N1, 123—156.

14. Райгородский А.М., Сагдеев А.А., Об одной оценке в экстремальной комбинаторике, Доклады РАН, 478 (2018), N3, 271—273.

15. Черкашин Д.Д., Райгородский А.М., О хроматических числах пространств малой размерности, Доклады РАН, 472 (2017), N1, 11—12.

Система Orphus

Загрузка...
Вверх