RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2018, выпуск 11, страницы 112–114 (Mi pdma393)

Эта публикация цитируется в 1 статье

Прикладная теория кодирования, автоматов и графов

К вопросу о максимальном числе вершин в примитивных регулярных графах с экспонентом 3

И. В. Лось, М. Б. Абросимов

Саратовский национальный исследовательский государственный университет им. Н. Г. Чернышевского, г. Саратов

Аннотация: Найдено число примитивных регулярных графов со степенью $p\le9$, числом вершин $n\le16$ и экспонентом 3 для всех пар $(n,p)$. Получена оценка сверху на максимальное число вершин в примитивных регулярных графах с экспонентом 3 в зависимости от $p$: $n_p\le3(p-1)+2(p-2)(p-1)+(p-2)^2(p+1)$. Найдено точное значение максимального числа вершин в примитивных регулярных графах со степенью 3 и экспонентом 3: $n_3=12$.

Ключевые слова: примитивный граф, регулярный граф, максимальное число вершин.

УДК: 519.17

DOI: 10.17223/2226308X/11/35



Реферативные базы данных:


© МИАН, 2024