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

Последовательно-параллельный граф — это граф, не содержащий в качестве минора полный граф с четырьмя вершинами. Такие графы используются при построении надёжных коммуникационных сетей. Получена явная формула для числа помеченных последовательно-параллельных тетрациклических графов с заданным числом вершин. Доказано, что при равномерном распределении вероятностей вероятность того, что помеченный тетрациклический блок является последовательно-параллельным графом, асимптотически равна 3/11.