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

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

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


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




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

Математический сборник, 2013, том 204, номер 4, страницы 49–78
DOI: https://doi.org/10.4213/sm7830 (Mi sm7830) 		 
Эта публикация цитируется в 21 научных статьях (всего в 21 статьях)

Дистанционные графы, имеющие большое хроматическое число и не содержащие клик или циклов заданного размера

Е. Е. Демёхинa, А. М. Райгородскийab, О. И. Рубановab

a Механико-математический факультет Московского государственного университета им. М. В. Ломоносова
b Факультет инноваций и высоких технологий Московского физико-технического института
PDF полного текста (732 kB) PDF английской версии (494 kB) Список цитирования (21)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.4213/sm7830
Аннотация: Доказано существование последовательностей дистанционных графов $G_n\subset\mathbb R^n$, хроматические числа которых растут экспоненциально, но которые в то же время не содержат клик или циклов заданного наперед размера.
Библиография: 42 названия.
Ключевые слова: дистанционный граф, случайный граф, хроматическое число, клика, цикл.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 12-01-00683
Министерство образования и науки Российской Федерации НШ-2519.2012.1
Работа выполнена при поддержке Российского фонда фундаментальных исследований (грант № 12-01-00683) и Программы Президента РФ поддержки ведущих научных школ (грант № НШ-2519.2012.1).
Поступила в редакцию: 14.12.2010 и 09.12.2011
Англоязычная версия:
Sbornik: Mathematics, 2013, Volume 204, Issue 4, Pages 508–538
DOI: https://doi.org/10.1070/SM2013v204n04ABEH004310
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.112.4+519.174+519.176
MSC: 05C15, 05C35, 05D10
Образец цитирования: Е. Е. Демёхин, А. М. Райгородский, О. И. Рубанов, “Дистанционные графы, имеющие большое хроматическое число и не содержащие клик или циклов заданного размера”, Матем. сб., 204:4 (2013), 49–78; E. E. Demekhin, A. M. Raigorodskii, O. I. Rubanov, “Distance graphs having large chromatic numbers and containing no cliques or cycles of a given size”, Sb. Math., 204:4 (2013), 508–538
Цитирование в формате AMSBIB
\RBibitem{DemRaiRub13}
\by Е.~Е.~Демёхин, А.~М.~Райгородский, О.~И.~Рубанов
\paper Дистанционные графы, имеющие большое хроматическое число
и не содержащие клик или циклов заданного размера
\jour Матем. сб.
\yr 2013
\vol 204
\issue 4
\pages 49--78
\mathnet{http://mi.mathnet.ru/sm7830}
\crossref{https://doi.org/10.4213/sm7830}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3097579}
\zmath{https://zbmath.org/?q=an:1268.05070}
\adsnasa{https://adsabs.harvard.edu/cgi-bin/bib_query?2013SbMat.204..508D}
\elib{https://elibrary.ru/item.asp?id=19066661}
\transl
\by E.~E.~Demekhin, A.~M.~Raigorodskii, O.~I.~Rubanov
\paper Distance graphs having large chromatic numbers and containing no cliques or cycles of a~given size
\jour Sb. Math.
\yr 2013
\vol 204
\issue 4
\pages 508--538
\crossref{https://doi.org/10.1070/SM2013v204n04ABEH004310}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000320302700003}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84888343984}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/sm7830
  • https://doi.org/10.4213/sm7830
  • https://www.mathnet.ru/rus/sm/v204/i4/p49
    • Эта публикация цитируется в следующих 21 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Математический сборник Sbornik: Mathematics
    Статистика просмотров:
    Страница аннотации:766
    PDF русской версии:462
    PDF английской версии:22
    Список литературы:80
    Первая страница:64
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024