Д. А. Захаров, А. М. Райгородский, “Клико-хроматические числа графов пересечений”, Матем. заметки, 105:1 (2019), 142–144; Math. Notes, 105:1 (2019), 137

Математические заметки

RUS ENG

ЖУРНАЛЫ ПЕРСОНАЛИИ ОРГАНИЗАЦИИ КОНФЕРЕНЦИИ СЕМИНАРЫ ВИДЕОТЕКА ПАКЕТ AMSBIB

JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website

	Общая информация
	Последний выпуск
	Скоро в журнале
	Архив
	Импакт-фактор
	Правила для авторов
	Лицензионный договор
	Загрузить рукопись

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

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

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

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

Математические заметки, 2019, том 105, выпуск 1, страницы 142–144
DOI: https://doi.org/10.4213/mzm12097 (Mi mzm12097)

Эта публикация цитируется в 18 научных статьях (всего в 18 статьях)

Краткие сообщения

Клико-хроматические числа графов пересечений

Д. А. Захаров^a, А. М. Райгородский^bcde

^a Национальный исследовательский университет "Высшая школа экономики", г. Москва
^b Московский физико-технический институт (государственный университет), г. Долгопрудный, Московская обл.
^c Московский государственный университет имени М.В.Ломоносова
^d Адыгейский государственный университет, г. Майкоп
^e Бурятский государственный университет, г. Улан-Удэ

PDF полного текста (314 kB) Список цитирования (18)

Список литературы:

PDF

HTML

DOI: https://doi.org/10.4213/mzm12097

Ключевые слова: граф пересечений, клико-хроматическое число.

Финансовая поддержка	Номер гранта
Российский фонд фундаментальных исследований	18-01-00355
Министерство образования и науки Российской Федерации	НШ-6760.2018.1
Настоящая работа выполнена при поддержке Российского фонда фундаментальных исследований (проект № 18-01-00355) и гранта президента НШ-6760.2018.1.

Поступило: 18.06.2018

Англоязычная версия:
Mathematical Notes, 2019, Volume 105, Issue 1, Pages 137–139
DOI: https://doi.org/10.1134/S0001434619010152

Реферативные базы данных:

Тип публикации: Статья

Образец цитирования: Д. А. Захаров, А. М. Райгородский, “Клико-хроматические числа графов пересечений”, Матем. заметки, 105:1 (2019), 142–144; Math. Notes, 105:1 (2019), 137–139

Цитирование в формате AMSBIB

\RBibitem{ZakRai19}

\by Д.~А.~Захаров, А.~М.~Райгородский

\paper Клико-хроматические числа графов пересечений

\jour Матем. заметки

\yr 2019

\vol 105

\issue 1

\pages 142--144

\mathnet{http://mi.mathnet.ru/mzm12097}

\crossref{https://doi.org/10.4213/mzm12097}

\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3894456}

\elib{https://elibrary.ru/item.asp?id=36603835}

\transl

\jour Math. Notes

\yr 2019

\vol 105

\issue 1

\pages 137--139

\crossref{https://doi.org/10.1134/S0001434619010152}

\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000464727500015}

\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85064263747}

Образцы ссылок на эту страницу:

https://www.mathnet.ru/rus/mzm12097

https://doi.org/10.4213/mzm12097

https://www.mathnet.ru/rus/mzm/v105/i1/p142

Эта публикация цитируется в следующих 18 статьяx:

M.M. Ipatov, M.M. Koshelev, A.M. Raigorodskii, “Modularity of some distance graphs”, European Journal of Combinatorics, 117 (2024), 103833
Ю. А. Демидович, М. Е. Жуковский, “Хроматические числа дистанционных графов без коротких нечетных циклов в рациональных пространствах”, Матем. заметки, 109:5 (2021), 723–733 ; Yu. A. Demidovich, M. E. Zhukovskii, “Chromatic Numbers of Distance Graphs without Short Odd Cycles in Rational Spaces”, Math. Notes, 109:5 (2021), 727–734
Mikhail Koshelev, “New lower bound on the modularity of Johnson graphs”, Moscow J. Comb. Number Th., 10:1 (2021), 77
Mikhail Ipatov, “Exact modularity of line graphs of complete graphs”, Moscow J. Comb. Number Th., 10:1 (2021), 61
Mikhail M. Koshelev, “Lower bounds on the clique-chromatic numbers of some distance graphs”, Moscow J. Comb. Number Th., 10:2 (2021), 141
Nikita Derevyanko, Mikhail Koshelev, Andrei Raigorodskii, Trends in Mathematics, 14, Extended Abstracts EuroComb 2021, 2021, 221
Ф. А. Пушняков, А. М. Райгородский, “Оценка числа ребер в особых подграфах некоторого дистанционного графа”, Матем. заметки, 107:2 (2020), 286–298 ; Ph. A. Pushnyakov, A. M. Raigorodskii, “Estimate of the Number of Edges in Special Subgraphs of a Distance Graph”, Math. Notes, 107:2 (2020), 322–332
K. Kovalenko, “On the independence number and the chromatic number of generalized preferential attachment models”, Discret Appl. Math., 285 (2020), 301–306
D. Zakharov, “Chromatic numbers of kneser-type graphs”, J. Comb. Theory Ser. A, 172 (2020), 105188
А. М. Райгородский, М. М. Кошелев, “Новые оценки клико-хроматических чисел графов Джонсона”, Докл. РАН. Матем., информ., проц. упр., 490 (2020), 78–80 ; A. M. Raigorodskii, M. Koshelev, “New bounds for the clique-chromatic numbers of Johnson graphs”, Dokl. Math., 101:1 (2020), 66–67
A. M. Raigorodskii, M. M. Koshelev, “New bounds on clique-chromatic numbers of johnson graphs”, Discret Appl. Math., 283 (2020), 724–729
П. А. Огарок, А. М. Райгородский, “Об устойчивости числа независимости некоторого дистанционного графа”, Пробл. передачи информ., 56:4 (2020), 50–63 ; P. A. Ogarok, A. M. Raigorodskii, “On stability of the independence number of a certain distance graph”, Problems Inform. Transmission, 56:4 (2020), 345–357
Balogh J., Cherkashin D., Kiselev S., “Coloring General Kneser Graphs and Hypergraphs Via High-Discrepancy Hypergraphs”, Eur. J. Comb., 79 (2019), 228–236
А. А. Сагдеев, “Об одной теореме Франкла–Уилсона”, Пробл. передачи информ., 55:4 (2019), 86–106 ; A. A. Sagdeev, “On a Frankl–Wilson Theorem”, Problems Inform. Transmission, 55:4 (2019), 376–395
Kiselev S. Kupavskii A., “Sharp Bounds For the Chromatic Number of Random Kneser Graphs”, Acta Math. Univ. Comen., 88:3 (2019), 861–865
Pyaderkin M.M., “On the Chromatic Number of Random Subgraphs of a Certain Distance Graph”, Discret Appl. Math., 267 (2019), 209–214
Raigorodskii A.M. Shishunov E.D., “On the Independence Numbers of Distance Graphs With Vertices in (-1,0,1)(N)”, Dokl. Math., 100:2 (2019), 476–477
А. А. Соколов, А. М. Райгородский, “О рациональных аналогах проблем Нелсона–Хадвигера и Борсука”, Чебышевский сб., 19:3 (2018), 270–281

Citing articles in Google Scholar: Russian citations, English citations
Related articles in Google Scholar: Russian articles, English articles

Статистика просмотров:
Страница аннотации:	594
PDF полного текста:	89
Список литературы:	55
Первая страница:	44

Обратная связь:

Пользовательское соглашение

Регистрация посетителей портала

Логотипы