А. М. Райгородский, Т. В. Трухан, “О хроматических числах некоторых дистанционных графов”, Доклады Академии наук, 2018, том 482, номер 6, страницы 648

Доклады Академии наук

RUS ENG

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

Доклады Академии наук, 2018, том 482, номер 6, страницы 648–650
DOI: https://doi.org/10.31857/S086956520002950-8 (Mi dan47476)

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

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

А. М. Райгородский^abcd, Т. В. Трухан^b

^a Московский физико-технический институт
^b МГУ им. М.В. Ломоносова
^c Бурятский государственный университет
^d Адыгейский государственный университет

DOI: https://doi.org/10.31857/S086956520002950-8

Аннотация: В работе получены новые оценки для хроматических чисел графов из различных классов дистанционных графов с вершинами в

{- 1; 0; 1}^{n}

$\{-1; 0; 1\}^n$ .

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

Англоязычная версия:
Doklady Mathematics, 2018, Volume 98, Issue 2, Pages 515–517
DOI: https://doi.org/10.1134/S1064562418060297

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

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

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

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

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

А. В. Бердников, А. М. Райгородский, “Оценки чисел Борсука по дистанционным графам специального вида”, Пробл. передачи информ., 57:2 (2021), 44–50 ; A. V. Berdnikov, A. M. Raigorodskii, “Bounds on Borsuk numbers in distance graphs of a special type”, Problems Inform. Transmission, 57:2 (2021), 136–142
Ф. А. Пушняков, А. М. Райгородский, “Оценка числа ребер в особых подграфах некоторого дистанционного графа”, Матем. заметки, 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
А. В. Бобу, А. Э. Куприянов, А. М. Райгородский, “Об одном обобщении кнезеровских графов”, Матем. заметки, 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
Kirill Kovalenko, “On the independence number and the chromatic number of generalized preferential attachment models”, Discrete Applied Mathematics, 285 (2020), 301
M.M. Pyaderkin, “On the chromatic number of random subgraphs of a certain distance graph”, Discrete Applied Mathematics, 267 (2019), 209

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

Статистика просмотров:
Страница аннотации:	140

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