|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Перечисление помеченных последовательно-параллельных трициклических графов
В. А. Воблый Всероссийский институт научной и технической информации РАН, г. Москва
Аннотация:
Последовательно-параллельный граф — это граф, не содержащий в качестве минора полный граф с четырьмя вершинами. Получена явная формула для числа помеченных последовательно-параллельных трициклических графов с заданным числом вершин, а также найдена асимптотика для числа таких графов с большим количеством вершин. Доказано, что при равномерном распределении вероятностей вероятность того, что помеченный трициклический граф является последовательно-параллельным графом, асимптотически равна $13/15$.
Ключевые слова:
перечисление, помеченный граф, последовательно-параллельный граф, асимптотика, вероятность.
Образец цитирования:
В. А. Воблый, “Перечисление помеченных последовательно-параллельных трициклических графов”, Алгебра, Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз., 177, ВИНИТИ РАН, М., 2020, 132–136
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/into607 https://www.mathnet.ru/rus/into/v177/p132
|
Статистика просмотров: |
Страница аннотации: | 262 | PDF полного текста: | 64 | Список литературы: | 35 |
|