RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2008, том 20, выпуск 3, страницы 47–50 (Mi dm1012)

Простая верхняя оценка для числа остовных деревьев регулярных графов

В. А. Воблый


Аннотация: Получена верхняя оценка для числа остовных деревьев регулярных графов степени $k$, которая является в определенном смысле асимптотически точной при $k\to\infty$.

УДК: 519.2

Статья поступила: 10.06.2008

DOI: 10.4213/dm1012


 Англоязычная версия: Discrete Mathematics and Applications, 2008, 18:4, 363–366

Реферативные базы данных:


© МИАН, 2024