Ф. А. Пушняков, А. М. Райгородский, “Оценка числа ребер в особых подграфах некоторого дистанционного графа”, Матем. заметки, 107:2 (2020), 286–298; Math. Notes, 107:2 (2020), 322

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

RUS ENG

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

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

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

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

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

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

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

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

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

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

Ф. А. Пушняков^a, А. М. Райгородский^abcd

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

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

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

PDF

HTML

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

Аннотация: Рассматривается классическая задача оценки числа ребер в подграфе специального дистанционного графа. Получено значительное улучшение старых результатов.
Библиография: 55 названий.

Ключевые слова: экстремальная комбинаторика, теорема Турана.

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

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

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

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

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

УДК: 517

PACS: 02.10.Ox

Образец цитирования: Ф. А. Пушняков, А. М. Райгородский, “Оценка числа ребер в особых подграфах некоторого дистанционного графа”, Матем. заметки, 107:2 (2020), 286–298; Math. Notes, 107:2 (2020), 322–332

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

\RBibitem{PusRai20}

\by Ф.~А.~Пушняков, А.~М.~Райгородский

\paper Оценка числа ребер в~особых подграфах

некоторого дистанционного графа

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

\yr 2020

\vol 107

\issue 2

\pages 286--298

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

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

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

\transl

\jour Math. Notes

\yr 2020

\vol 107

\issue 2

\pages 322--332

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

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

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

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

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

https://doi.org/10.4213/mzm12088

https://www.mathnet.ru/rus/mzm/v107/i2/p286

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

Е. А. Неустроева, А. М. Райгородский, “Оценки числа ребер в подграфах графов Джонсона”, Матем. заметки, 115:2 (2024), 266–275 ; E. A. Neustroeva, A. M. Raigorodskii, “Estimates of the Number of Edges in Subgraphs of Johnson Graphs”, Math. Notes, 115:2 (2024), 223–231
Н. А. Дубинин, Е. А. Неустроева, А. М. Райгородский, Я. К. Шубин, “Нижние и верхние оценки минимального числа ребер в некоторых подграфах графа Джонсона”, Матем. сб., 215:5 (2024), 71–95 ; N. A. Dubinin, E. A. Neustroeva, A. M. Raigorodskii, Ya. K. Shubin, “Lower and upper bounds for the minimum number of edges in some subgraphs of the Johnson graph”, Sb. Math., 215:5 (2024), 634–657
А. М. Райгородский, “Асимптотика числа независимости случайного подграфа графа $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
Ю. А. Демидович, М. Е. Жуковский, “Хроматические числа дистанционных графов без коротких нечетных циклов в рациональных пространствах”, Матем. заметки, 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
А. В. Бердников, А. М. Райгородский, “Оценки чисел Борсука по дистанционным графам специального вида”, Пробл. передачи информ., 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
Ф. А. Пушняков, А. М. Райгородский, “Оценка числа ребер в подграфах графа Джонсона”, Докл. РАН. Матем., информ., проц. упр., 499 (2021), 40–43 ; Ph. A. Pushnyakov, A. M. Raigorodskii, “Estimate of the number of edges in subgraphs of a Johnson graph”, Dokl. Math., 104:1 (2021), 193–195
В. С. Карась, П. А. Огарок, А. М. Райгородский, “Асимптотика числа независимости случайного подграфа графа $G(n,r,<s)$”, Докл. РАН. Матем., информ., проц. упр., 499 (2021), 17–19 ; V. S. Karas, P. A. Ogarok, A. M. Raigorodskii, “Asymptotics of the independence number of a random subgraph of the graph $G(n,r,<s)$”, Dokl. Math., 104:1 (2021), 173–174
Mikhail M. Koshelev, “Lower bounds on the clique-chromatic numbers of some distance graphs”, Moscow J. Comb. Number Th., 10:2 (2021), 141
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
П. А. Огарок, А. М. Райгородский, “Об устойчивости числа независимости некоторого дистанционного графа”, Пробл. передачи информ., 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
A.M. Raigorodskii, M.M. Koshelev, “New bounds on clique-chromatic numbers of Johnson graphs”, Discrete Applied Mathematics, 283 (2020), 724

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

Статистика просмотров:
Страница аннотации:	444
PDF полного текста:	147
Список литературы:	51
Первая страница:	14

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

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

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

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

Логотипы