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