О наибольшем числе вершин примитивных однородных графов порядка 2, 3, 4 с экспонентом, равным 2
В 2015 г. вышло исследование, в котором рассмотрен вопрос о максимальном числе вершин nk для регулярных графов заданного порядка k с диаметром 2. Авторы получили результаты для однородных графов порядка 2, 3 и 4: n2 = 5, n3 = 10, n4 = 15. В данной работе исследуется аналогичный вопрос о наибольшем ч...
| Published in: | Прикладная дискретная математика № 52. С. 97-104 |
|---|---|
| Main Author: | |
| Other Authors: | , |
| Format: | Article |
| Language: | Russian |
| Subjects: | |
| Online Access: | http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:000703109 |
| Summary: | В 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. |
|---|---|
| Bibliography: | Библиогр.: 11 назв. |
| ISSN: | 2071-0410 |