А. В. Бобу, А. Э. Куприянов, А. М. Райгородский, “Об одном обобщении кнезеровских графов”, Матем. заметки, 107:3 (2020), 351–365; Math. Notes, 107:3 (2020), 392

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

RUS ENG

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

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

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

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

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

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

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

Математические заметки, 2020, том 107, выпуск 3, страницы 351–365
DOI: https://doi.org/10.4213/mzm12205 (Mi mzm12205)

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

Об одном обобщении кнезеровских графов

А. В. Бобу^a, А. Э. Куприянов^a, А. М. Райгородский^bacd

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

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

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

PDF

HTML

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

Аннотация: В настоящей работе изучаются графы, являющиеся аналогами кнезеровских графов. Рассматривается задача о нахождении хроматических чисел данных графов. В работе показывается, что введенные графы похожи по структуре на кнезеровские. Получены верхние и нижние оценки хроматических чисел исследуемых графов. Для некоторых значений параметров найдена точная по порядку оценка хроматических чисел, в ряде случае вычислено точное значение исследуемой величины.
Библиография: 40 названий.

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

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

Поступило: 01.10.2018
Исправленный вариант: 23.05.2019

Англоязычная версия:
Mathematical Notes, 2020, Volume 107, Issue 3, Pages 392–403
DOI: https://doi.org/10.1134/S0001434620030037

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

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

УДК: 517.179.4

Образец цитирования: А. В. Бобу, А. Э. Куприянов, А. М. Райгородский, “Об одном обобщении кнезеровских графов”, Матем. заметки, 107:3 (2020), 351–365; Math. Notes, 107:3 (2020), 392–403

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

\RBibitem{BobKupRai20}

\by А.~В.~Бобу, А.~Э.~Куприянов, А.~М.~Райгородский

\paper Об одном обобщении кнезеровских графов

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

\yr 2020

\vol 107

\issue 3

\pages 351--365

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

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

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

\transl

\jour Math. Notes

\yr 2020

\vol 107

\issue 3

\pages 392--403

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

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

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

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

https://doi.org/10.4213/mzm12205

https://www.mathnet.ru/rus/mzm/v107/i3/p351

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

M.M. Ipatov, M.M. Koshelev, A.M. Raigorodskii, “Modularity of some distance graphs”, European Journal of Combinatorics, 117 (2024), 103833
А. М. Райгородский, В. С. Карась, “Асимптотика числа независимости случайного подграфа графа $G(n,r,<s)$ ”, Матем. заметки, 111:1 (2022), 107–116 ; A. M. Raigorodskii, V. S. Karas, “Asymptotics of the Independence Number of a Random Subgraph of the Graph $G(n,r,<s)$ ”, Math. Notes, 111:1 (2022), 124–131
А. М. Райгородский, “Асимптотика числа независимости случайного подграфа графа $G(n,r,{<}s)$ ”, Геометрия и механика, Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз., 205, ВИНИТИ РАН, М., 2022, 16–21
Я. К. Шубин, “О минимальном числе ребер в индуцированных подграфах специальных дистанционных графов”, Матем. заметки, 111:6 (2022), 929–939 ; Ya. K. Shubin, “On the Minimal Number of Edges in Induced Subgraphs of Special Distance Graphs”, Math. Notes, 111:6 (2022), 961–969
В. С. Карась, А. М. Райгородский, “О числах Рамсея для произвольных последовательностей графов”, Докл. РАН. Матем., информ., проц. упр., 502 (2022), 19–22 ; V. S. Karas, A. M. Raigorodskii, “On Ramsey numbers for arbitrary sequences of graphs”, Dokl. Math., 105:1 (2022), 14–17
Y. Susanti, S. Wahyuni, A. Sutjijana, S. Sutopo, I. Ernanto, “Generalized arithmetic staircase graphs and their total edge irregularity strengths”, Symmetry, 14:9 (2022), 1853
А. В. Бердников, А. М. Райгородский, “Оценки чисел Борсука по дистанционным графам специального вида”, Пробл. передачи информ., 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
Н. А. Дубинин, “Новые оценки турановского типа для графов Джонсона”, Пробл. передачи информ., 57:4 (2021), 79–86 ; N. A. Dubinin, “New Turán type bounds for Johnson graphs”, Problems Inform. Transmission, 57:4 (2021), 373–379
Mikhail Ipatov, “Exact modularity of line graphs of complete graphs”, Moscow J. Comb. Number Th., 10:1 (2021), 61
Mikhail Koshelev, “New lower bound on the modularity of Johnson graphs”, Moscow J. Comb. Number Th., 10:1 (2021), 77
Mikhail M. Koshelev, “Lower bounds on the clique-chromatic numbers of some distance graphs”, Moscow J. Comb. Number Th., 10:2 (2021), 141
П. А. Огарок, А. М. Райгородский, “Об устойчивости числа независимости некоторого дистанционного графа”, Пробл. передачи информ., 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
А. М. Райгородский, “О разбиении множеств на части меньшего диаметра”, Докл. РАН. Матем., информ., проц. упр., 495 (2020), 74–77 ; A. M. Raigorodskii, “On dividing sets into parts of smaller diameter”, Dokl. Math., 102:3 (2020), 510–512

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

Статистика просмотров:
Страница аннотации:	469
PDF полного текста:	81
Список литературы:	61
Первая страница:	30

Что такое QR-код?

Обратная связь:
math-net2025_04@mi-ras.ru

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

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

Логотипы