|
Эта публикация цитируется в 1 научной статье (всего в 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$.
Ключевые слова:
примитивный граф, регулярный граф, максимальное число вершин.
Образец цитирования:
И. В. Лось, М. Б. Абросимов, “К вопросу о максимальном числе вершин в примитивных регулярных графах с экспонентом 3”, ПДМ. Приложение, 2018, № 11, 112–114
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma393 https://www.mathnet.ru/rus/pdma/y2018/i11/p112
|
|