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