RUS  ENG
Полная версия
ЖУРНАЛЫ // Итоги науки и техники. Современная математика и ее приложения. Тематические обзоры // Архив

Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз., 2020, том 187, страницы 31–35 (Mi into729)

Эта публикация цитируется в 3 статьях

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

В. А. Воблый

Всероссийский институт научной и технической информации РАН, г. Москва

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

Ключевые слова: перечисление, помеченный граф, последовательно-параллельный граф, асимптотика, вероятность.

УДК: 519.175.3

MSC: 05C30

DOI: 10.36535/0233-6723-2020-187-31-35



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


© МИАН, 2024