Асимптотическое Перечисление Помеченных Последовательно-Параллельных Тетрациклических Графов

Abstract

Последовательно-параллельный граф - это граф, не содержащий полный граф с четырьмя вершинами в качестве минора. Найдена асимптотика для числа помеченных связных последовательно-параллельных тетрациклических графов с большим числом вершин. Доказано, что при равномерном распределении вероятностей вероятность того, что помеченный связный тетрациклический граф является последовательно-параллельным графом, асимптотически равна $141/221$.