Экстремальные графы с максимальным числом остовных деревьев для некоторых классов графов

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Экстремальные графы с максимальным числом остовных деревьев для некоторых классов графов	670 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/20710410/72/5

Title: Экстремальные графы с максимальным числом остовных деревьев для некоторых классов графов
Title: Extremal graphs with maximal number of spanning trees for some classes of graphs
Creator: Воблый, Виталий Антониевич
|
Кононенко, Дмитрий Андреевич
Date: 2026
DOI: 10.17223/20710410/72/5
Description: Важным показателем структурной надёжности сети передачи информации является число остовных деревьев в графе её структуры. Найдены экстремальные графы с максимальным числом oстовныx деревьев в кактусах, обобщённых кактусах, графах блоков и графах библоков. Экстремальными графами, в частности, являются сети Коха и обобщённые сети Коха.