|
Прикладная дискретная математика, 2014, номер 3(25), страницы 81–85
(Mi pdm468)
|
|
|
|
Прикладная теория графов
К вопросу о максимально достижимом числе вершин циркулянтных графов при любом диаметре
Э. А. Монахова, О. Г. Монахов Институт вычислительной математики и математической геофизики СО РАН, г. Новосибирск, Россия
Аннотация:
Рассматривается задача о максимально достижимом числе вершин при заданных размерности и диаметре неориентированных циркулянтных графов. В 1994 г. Ф. П. Муга доказал теорему о том, что это число является нечётным при любых размерностях и диаметрах циркулянтного графа, что подтверждается для одно-, двух- и трёхмерных циркулянтов. В настоящей работе доказано, что найденное доказательство теоремы некорректно. На основании новых данных скорректирована таблица максимально достижимых порядков циркулянтов размерности четыре.
Ключевые слова:
неориентированные циркулянтные графы, диаметр, максимальный порядок графа.
Образец цитирования:
Э. А. Монахова, О. Г. Монахов, “К вопросу о максимально достижимом числе вершин циркулянтных графов при любом диаметре”, ПДМ, 2014, № 3(25), 81–85
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm468 https://www.mathnet.ru/rus/pdm/y2014/i3/p81
|
Статистика просмотров: |
Страница аннотации: | 143 | PDF полного текста: | 54 | Список литературы: | 33 |
|