Докл. РАН. Матем., информ., проц. упр.,
2020, том 490, страницы 71–73
(Mi danma37)
|
Эта публикация цитируется в
9 статьях
ИНФОРМАТИКА
Модулярность некоторых дистанционных графов
М. М. Ипатовa,
М. М. Кошелевa,
А. М. Райгородскийabcd a Московский государственный университет имени М. В. Ломоносова, Москва, Россия
b Кавказский математический центр Адыгейского государственного университета, Майкоп, Республика Адыгея, Россия
c Московский физико-технический институт (национальный исследовательский университет), Московская обл., Долгопрудный, Россия
d Институт математики и информатики Бурятского государственного университета, Улан-Удэ, Республика Бурятия, Россия
Аннотация:
В работе получены оценки на модулярность дистанционных графов, а для семейства графов было получено точное значение модулярности.
Ключевые слова:
дистанционные графы, графы Джонсона, модулярность, кластеризация.
УДК:
519
Статья представлена к публикации: В. В. КозловПоступило: 24.07.2019
После доработки: 27.07.2019
Принято к публикации: 01.11.2019
DOI:
10.31857/S2686954320010142
© , 2024