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

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

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


Докл. РАН. Матем., информ., проц. упр.:
Год:
Том:
Выпуск:
Страница:
Найти




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

Доклады Российской академии наук. Математика, информатика, процессы управления, 2020, том 490, страницы 71–73
DOI: https://doi.org/10.31857/S2686954320010142 (Mi danma37) 		 
Эта публикация цитируется в 9 научных статьях (всего в 9 статьях)

ИНФОРМАТИКА

Модулярность некоторых дистанционных графов

М. М. Ипатовa, М. М. Кошелевa, А. М. Райгородскийabcd

a Московский государственный университет имени М. В. Ломоносова, Москва, Россия
b Кавказский математический центр Адыгейского государственного университета, Майкоп, Республика Адыгея, Россия
c Московский физико-технический институт (национальный исследовательский университет), Московская обл., Долгопрудный, Россия
d Институт математики и информатики Бурятского государственного университета, Улан-Удэ, Республика Бурятия, Россия
PDF полного текста (103 kB) Список цитирования (9)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.31857/S2686954320010142
Аннотация: В работе получены оценки на модулярность дистанционных графов, а для семейства графов было получено точное значение модулярности.
Ключевые слова: дистанционные графы, графы Джонсона, модулярность, кластеризация.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 18–01–00355
Министерство образования и науки Российской Федерации НШ-6760.2018.1
Работа выполнена при финансовой поддержке РФФИ (проект 18–01–00355) и гранта Президента РФ НШ-6760.2018.1.
Статья представлена к публикации: В. В. Козлов
Поступило: 24.07.2019
После доработки: 27.07.2019
Принято к публикации: 01.11.2019
Англоязычная версия:
Doklady Mathematics, 2020, Volume 101, Issue 1, Pages 60–61
DOI: https://doi.org/10.1134/S1064562420010147
Реферативные базы данных:
Тип публикации: Статья
УДК: 519
Образец цитирования: М. М. Ипатов, М. М. Кошелев, А. М. Райгородский, “Модулярность некоторых дистанционных графов”, Докл. РАН. Матем., информ., проц. упр., 490 (2020), 71–73; Dokl. Math., 101:1 (2020), 60–61
Цитирование в формате AMSBIB
\RBibitem{IpaKosRai20}
\by М.~М.~Ипатов, М.~М.~Кошелев, А.~М.~Райгородский
\paper Модулярность некоторых дистанционных графов
\jour Докл. РАН. Матем., информ., проц. упр.
\yr 2020
\vol 490
\pages 71--73
\mathnet{http://mi.mathnet.ru/danma37}
\crossref{https://doi.org/10.31857/S2686954320010142}
\zmath{https://zbmath.org/?q=an:1477.05060}
\elib{https://elibrary.ru/item.asp?id=42579065}
\transl
\jour Dokl. Math.
\yr 2020
\vol 101
\issue 1
\pages 60--61
\crossref{https://doi.org/10.1134/S1064562420010147}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/danma37
  • https://www.mathnet.ru/rus/danma/v490/p71
    • Эта публикация цитируется в следующих 9 статьяx:
    1. M. Koshelev, “Spectrum of Johnson graphs”, Discrete Mathematics, 346:3 (2023), 113262  crossref  mathscinet
    2. M. Koshelev, “Modularity in planted partition model”, Comput. Manag. Sci., 20:1 (2023), 34  crossref  mathscinet
    3. А. М. Райгородский, В. С. Карась, “Асимптотика числа независимости случайного подграфа графа G(n,r,<s)”, Матем. заметки, 111:1 (2022), 107–116  mathnet  crossref  mathscinet  isi  scopus; 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  mathnet  crossref  mathscinet
    4. Н. А. Дубинин, “Новые оценки турановского типа для графов Джонсона”, Пробл. передачи информ., 57:4 (2021), 79–86  mathnet  crossref; N. A. Dubinin, “New Turán type bounds for Johnson graphs”, Problems Inform. Transmission, 57:4 (2021), 373–379  crossref  isi
    5. Ю. А. Демидович, М. Е. Жуковский, “Хроматические числа дистанционных графов без коротких нечетных циклов в рациональных пространствах”, Матем. заметки, 109:5 (2021), 723–733  mathnet  crossref  mathscinet  isi  scopus; 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  mathnet  crossref  mathscinet
    6. Nikita Derevyanko, Mikhail Koshelev, Andrei Raigorodskii, Trends in Mathematics, 14, Extended Abstracts EuroComb 2021, 2021, 221  crossref
    7. Mikhail Koshelev, “New lower bound on the modularity of Johnson graphs”, Moscow J. Comb. Number Th., 10:1 (2021), 77  crossref  mathscinet
    8. А. В. Бердников, А. М. Райгородский, “Оценки чисел Борсука по дистанционным графам специального вида”, Пробл. передачи информ., 57:2 (2021), 44–50  mathnet  crossref  mathscinet  isi  scopus; 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  mathnet  crossref  mathscinet
    9. Kirill Kovalenko, “On the independence number and the chromatic number of generalized preferential attachment models”, Discrete Applied Mathematics, 285 (2020), 301  crossref  mathscinet
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Доклады Российской академии наук. Математика, информатика, процессы управления Доклады Российской академии наук. Математика, информатика, процессы управления
    Статистика просмотров:
    Страница аннотации:164
    PDF полного текста:59
    Список литературы:29
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025