К вопросу о максимальном числе вершин в примитивных регулярных графах с экспонентом 3
Рассматривается вопрос о максимальном числе вершин в примитивных неориентированных регулярных графах с экспонентом, равным 3. Получена оценка сверху этого числа в зависимости от порядка графа p: np ≤ p3 − p2 − 3p + 5. Найдено точное значение максимального числа вершин в примитивных кубических графа...
| Published in: | Прикладная дискретная математика № 67. С. 98-109 |
|---|---|
| Main Author: | |
| Other Authors: | |
| Format: | Article |
| Language: | Russian |
| Subjects: | |
| Online Access: | https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001153954 Перейти в каталог НБ ТГУ |
| Summary: | Рассматривается вопрос о максимальном числе вершин в примитивных неориентированных регулярных графах с экспонентом, равным 3. Получена оценка сверху этого числа в зависимости от порядка графа p: np ≤ p3 − p2 − 3p + 5. Найдено точное значение максимального числа вершин в примитивных кубических графах с экспонентом, равным 3: n3 = 12. Проведен вычислительный эксперимент и найдено число примитивных регулярных графов порядка p ≤ 9 с числом вершин n ≤ 16 и экспонентом, равным 3, для всех пар (n, p). |
|---|---|
| Bibliography: | Библиогр.: 13 назв. |
| ISSN: | 2071-0410 |