О наибольшем числе вершин примитивных однородных графов порядка 2, 3, 4 с экспонентом, равным 2 М. Б. Абросимов, С. В. Костин, И. В. Лось
Material type:
ArticleContent type: Текст Media type: электронный Other title: The maximum number of vertices of primitive regular graphs of orders 2, 3, 4 with exponent 2 [Parallel title]Subject(s): примитивные графы | примитивные матрицы | экспонент | однородные графыGenre/Form: статьи в журналах Online resources: Click here to access online
In:
Прикладная дискретная математика № 52. С. 97-104Abstract: В 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.
Библиогр.: 11 назв.
В 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.
There are no comments on this title.