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

Лось, Илья Викторович; Абросимов, Михаил Борисович

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

Лось, Илья Викторович, Абросимов, Михаил Борисович

Дата публикации: 2018

Дата публикации в реестре: 2020-03-03T18:37:59Z

Аннотация:

Найдено число примитивных регулярных графов со степенью p ^ 9, числом вершин n ^ 16 и экспонентом 3 для всех пар (n,p). Получена оценка сверху на максимальное число вершин в примитивных регулярных графах с экспонентом 3 в зависимости от p: np ^ 3(p — 1) + 2(p — 2)(p — 1) + (p — 2)2(p + 1). Найдено точное значение максимального числа вершин в примитивных регулярных графах со степенью 3 и экспонентом 3: Пз = 12.

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

Тип: статьи в журналах

Источник: Прикладная дискретная математика. Приложение. 2018. № 11. С. 112-114