Проблемы передачи информации
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Пробл. передачи информ.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Проблемы передачи информации, 2016, том 52, выпуск 4, страницы 64–83 (Mi ppi2222)  
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)

Большие системы

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

А. В. Бобу, А. Э. Куприянов

Московский государственный университет им. М. В. Ломоносова, механико-математический факультет, кафедра математической статистики и случайных процессов
PDF полного текста (264 kB) Список цитирования (6)
Список литературы:
PDF
HTML
Аннотация: Изучается семейство дистанционных графов, близких по структуре к кнезеровским. Приводятся новые нижние и верхние оценки хроматических чисел таких графов, рассматривается вопрос об их соотношении. Также описана структура некоторых важных независимых множеств данного семейства графов, явно вычислена их мощность.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 15-01-03530
Работа выполнена при финансовой поддержке Российского фонда фундаментальных исследований (номер проекта 15-01-03530).
Поступила в редакцию: 04.02.2016
После переработки: 14.05.2016
Англоязычная версия:
Problems of Information Transmission, 2016, Volume 52, Issue 4, Pages 373–390
DOI: https://doi.org/10.1134/S0032946016040050
Реферативные базы данных:
Тип публикации: Статья
УДК: 621.391.1+519.174.7
Образец цитирования: А. В. Бобу, А. Э. Куприянов, “О хроматических числах дистанционных графов, близких к кнезеровским”, Пробл. передачи информ., 52:4 (2016), 64–83; Problems Inform. Transmission, 52:4 (2016), 373–390
Цитирование в формате AMSBIB
\RBibitem{BobKup16}
\by А.~В.~Бобу, А.~Э.~Куприянов
\paper О хроматических числах дистанционных графов, близких к~кнезеровским
\jour Пробл. передачи информ.
\yr 2016
\vol 52
\issue 4
\pages 64--83
\mathnet{http://mi.mathnet.ru/ppi2222}
\elib{https://elibrary.ru/item.asp?id=29472213}
\transl
\jour Problems Inform. Transmission
\yr 2016
\vol 52
\issue 4
\pages 373--390
\crossref{https://doi.org/10.1134/S0032946016040050}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000392083800005}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85008514416}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ppi2222
  • https://www.mathnet.ru/rus/ppi/v52/i4/p64
    • Эта публикация цитируется в следующих 6 статьяx:
    1. А. М. Райгородский, Д. Д. Черкашин, “Экстремальные задачи в раскрасках гиперграфов”, УМН, 75:1(451) (2020), 95–154  mathnet  crossref  mathscinet  zmath  adsnasa; A. M. Raigorodskii, D. D. Cherkashin, “Extremal problems in hypergraph colourings”, Russian Math. Surveys, 75:1 (2020), 89–146  crossref  isi  elib
    2. А. В. Бобу, А. Э. Куприянов, А. М. Райгородский, “Об одном обобщении кнезеровских графов”, Матем. заметки, 107:3 (2020), 351–365  mathnet  crossref  mathscinet; A. V. Bobu, A. E. Kupriyanov, A. M. Raigorodskii, “A Generalization of Kneser Graphs”, Math. Notes, 107:3 (2020), 392–403  crossref  isi
    3. B. Bresar, N. Gastineau, S. Klavzar, O. Togni, “Exact distance graphs of product graphs”, Graphs Comb., 35:6 (2019), 1555–1569  crossref  mathscinet  zmath  isi  scopus
    4. H. R. Daneshpajouh, “On the chromatic number of generalized kneser hypergraphs”, Eur. J. Comb., 81 (2019), 150–155  crossref  mathscinet  zmath  isi  scopus
    5. J. Balogh, D. Cherkashin, S. Kiselev, “Coloring general kneser graphs and hypergraphs via high-discrepancy hypergraphs”, Eur. J. Comb., 79 (2019), 228–236  crossref  mathscinet  zmath  isi  scopus
    6. А. В. Бобу, А. Э. Куприянов, А. М. Райгородский, “О числе ребер однородного гиперграфа с диапазоном разрешенных пересечений”, Пробл. передачи информ., 53:4 (2017), 16–42  mathnet  elib; 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  crossref  isi
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Проблемы передачи информации Problems of Information Transmission
    Статистика просмотров:
    Страница аннотации:303
    PDF полного текста:50
    Список литературы:51
    Первая страница:13
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025