Число помеченных тетрациклических последовательно-параллельных блоков

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

Add to "Quick Collection"

Description	Size	Format
Число помеченных тетрациклических последовательно-параллельных блоков	1 MB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/20710410/47/5

Title: Число помеченных тетрациклических последовательно-параллельных блоков
Title: The number of labeled tetracyclic series-parallel blocks
Creator: Воблый, Виталий Антониевич
Date: 2020
DOI: 10.17223/20710410/47/5
Description: Последовательно-параллельный граф — это граф, не содержащий в качестве минора полный граф с четырьмя вершинами. Такие графы используются при построении надёжных коммуникационных сетей. Получена явная формула для числа помеченных последовательно-параллельных тетрациклических графов с заданным числом вершин. Доказано, что при равномерном распределении вероятностей вероятность того, что помеченный тетрациклический блок является последовательно-параллельным графом, асимптотически равна 3/11.