|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О перечислении помеченных связных графов без мостов
В. А. Воблый Всероссийский институт научной и технической информации РАН, г. Москва
Аннотация:
Получены явные формулы и асимптотика для ряда классов помеченных графов без мостов: кактусов, графов блоков, полноблочно-кактусных графов и последовательно-параллельных графов. Доказано, что при равномерном распределении вероятностей почти все графы из рассматриваемых классов имеют мосты.
Ключевые слова:
перечисление, помеченный граф, $k$-циклический граф, блок, мост, граф без мостов, эйлеров граф, последовательно-параллельный граф, асимптотика, случайный граф.
Образец цитирования:
В. А. Воблый, “О перечислении помеченных связных графов без мостов”, Материалы Международной конференции «Классическая и современная геометрия», посвященной 100-летию со дня рождения профессора Левона Сергеевича Атанасяна (15 июля 1921 г.—5 июля 1998 г.). Москва, 1–4 ноября 2021 г. Часть 4, Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз., 223, ВИНИТИ РАН, М., 2023, 138–147
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/into1163 https://www.mathnet.ru/rus/into/v223/p138
|
|