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

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

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


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




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

Математический сборник, 2024, том 215, номер 5, страницы 71–95
DOI: https://doi.org/10.4213/sm10021 (Mi sm10021) 		 
Нижние и верхние оценки минимального числа ребер в некоторых подграфах графа Джонсона

Н. А. Дубининa, Е. А. Неустроеваa, А. М. Райгородскийabcd, Я. К. Шубинa

a Московский физико-технический институт (национальный исследовательский университет), г. Долгопрудный, Московская обл.
b Московский государственный университет имени М. В. Ломоносова
c Адыгейский государственный университет, г. Майкоп
d Бурятский государственный университет имени Доржи Банзарова, г. Улан-Удэ
PDF полного текста (687 kB) Первая страница PDF английской версии (563 kB)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.4213/sm10021
Аннотация: Получены нижние и верхние оценки минимального числа ребер в индуцированных подграфах с $l$ вершинами графа $G(n,3,1)$, где $l \sim cn^2$. Полученные результаты улучшают ранее доказанные оценки этой величины в данном режиме.
Библиография: 16 названий.
Ключевые слова: дистанционные графы, графы Джонсона, экстремальная теория графов.
Поступила в редакцию: 31.10.2023 и 05.12.2023
Англоязычная версия:
Sbornik: Mathematics, 2024, Volume 215, Issue 5, Pages 634–657
DOI: https://doi.org/10.4213/sm10021e
Реферативные базы данных:
Тип публикации: Статья
MSC: 05C35, 05C69
Образец цитирования: Н. А. Дубинин, Е. А. Неустроева, А. М. Райгородский, Я. К. Шубин, “Нижние и верхние оценки минимального числа ребер в некоторых подграфах графа Джонсона”, Матем. сб., 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
Цитирование в формате AMSBIB
\RBibitem{DubNeuRai24}
\by Н.~А.~Дубинин, Е.~А.~Неустроева, А.~М.~Райгородский, Я.~К.~Шубин
\paper Нижние и верхние оценки минимального числа ребер в некоторых подграфах графа Джонсона
\jour Матем. сб.
\yr 2024
\vol 215
\issue 5
\pages 71--95
\mathnet{http://mi.mathnet.ru/sm10021}
\crossref{https://doi.org/10.4213/sm10021}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4809224}
\zmath{https://zbmath.org/?q=an:07945688}
\adsnasa{https://adsabs.harvard.edu/cgi-bin/bib_query?2024SbMat.215..634D}
\transl
\by N.~A.~Dubinin, E.~A.~Neustroeva, A.~M.~Raigorodskii, Ya.~K.~Shubin
\paper Lower and upper bounds for the minimum number of edges in some subgraphs of the Johnson graph
\jour Sb. Math.
\yr 2024
\vol 215
\issue 5
\pages 634--657
\crossref{https://doi.org/10.4213/sm10021e}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=001312960500003}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85204187866}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/sm10021
  • https://doi.org/10.4213/sm10021
  • https://www.mathnet.ru/rus/sm/v215/i5/p71
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Математический сборник Sbornik: Mathematics
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024