О наибольшем числе вершин примитивных однородных графов порядка 2, 3, 4 с экспонентом, равным 2

doi:10.17223/20710410/52/6

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
О наибольшем числе вершин примитивных однородных графов порядка 2, 3, 4 с экспонентом, равным 2	1 MB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/20710410/52/6

Title: О наибольшем числе вершин примитивных однородных графов порядка 2, 3, 4 с экспонентом, равным 2
Title: The maximum number of vertices of primitive regular graphs of orders 2, 3, 4 with exponent 2
Creator: Абросимов, Михаил Борисович
|
Костин, Сергей Вячеславович
|
Лось, Илья Викторович
Date: 2021
DOI: 10.17223/20710410/52/6
Description: В 2015 г. вышло исследование, в котором рассмотрен вопрос о максимальном числе вершин nk для регулярных графов заданного порядка k с диаметром 2. Авторы получили результаты для однородных графов порядка 2, 3 и 4: n2 = 5, n3 = 10, n4 = 15. В данной работе исследуется аналогичный вопрос о наибольшем числе вершин npk примитивного однородного графа порядка k с экспонентом, равным 2. Все примитивные однородные графы с экспонентом, равным 2, кроме полного, также имеют диаметр d = 2. Получены аналогичные значения для примитивных однородных графов с экспонентом 2: np2 = 3, np3 = 4, np4 = 11.