К вопросу о максимальном числе вершин в примитивных регулярных графах с экспонентом 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 Перейти в каталог НБ ТГУ |