|
|
Прикладная дискретная математика, 2013, номер 3(21), страницы 76–85
(Mi pdm417)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Прикладная теория графов
О построении циркулянтных сетей размерности четыре с максимальным числом вершин при любом диаметре
Э. А. Монахова Институт вычислительной математики и математической геофизики СО РАН, г. Новосибирск, Россия
Аннотация:
Рассматривается задача оптимизации неориентированных циркулянтных сетей, состоящая в максимизации числа вершин при заданных степени и диаметре графа. Получена новая нижняя оценка достижимого числа вершин циркулянтных сетей размерности четыре при любых диаметрах. Построены новые бесконечные семейства циркулянтов, достигающих найденной оценки. Для графов найденных семейств получены различные аналитические описания.
Ключевые слова:
неориентированные циркулянтные сети, диаметр, максимальный порядок графа.
Образец цитирования:
Э. А. Монахова, “О построении циркулянтных сетей размерности четыре с максимальным числом вершин при любом диаметре”, ПДМ, 2013, № 3(21), 76–85
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm417 https://www.mathnet.ru/rus/pdm/y2013/i3/p76
|
|