RUS
ENG
Полная версия
ЖУРНАЛЫ
// Дискретная математика
// Архив
Дискрет. матем.,
2008
, том 20,
выпуск 3,
страницы
47–50
(Mi dm1012)
Простая верхняя оценка для числа остовных деревьев регулярных графов
В. А. Воблый
Аннотация:
Получена верхняя оценка для числа остовных деревьев регулярных графов степени
$k$
, которая является в определенном смысле асимптотически точной при
$k\to\infty$
.
УДК:
519.2
Статья поступила:
10.06.2008
DOI:
10.4213/dm1012
Полный текст:
PDF файл (80 kB)
Список литературы
Англоязычная версия:
Discrete Mathematics and Applications, 2008,
18
:4,
363–366
Реферативные базы данных:
©
МИАН
, 2024