Постоянная ссылка (СИД2) |
J2198128853 |
Название |
О перечислении помеченных связных графов без мостов |
Автор |
Воблый В. А. |
Источник |
Итоги науки и техники. Электронный журнал. Современная математика и ее приложения. Тематические обзоры/ Всероссийский институт научной и технической информации РАН |
Страницы/Объём |
138-147 |
Сокращ. назв. источника |
Итоги науки и техн. Электрон. ж.. Соврем. мат. и ее прил. Темат. обз./ ВИНИТИ РАН |
Год |
2023 |
Том |
223 |
Адрес в Интернет |
http://elibrary.ru/item.asp?id=54327252 |
Постоянная ссылка (СИД) |
J21981288 |
Ключевые слова (авторские) |
$k$-циклический граф%асимптотика%блок%граф без мостов%мост%перечисление%помеченный граф%последовательно-параллельный граф%случайный граф%эйлеров граф |
Место хранения |
Получен PDF |
Дата регистрации в ВИНИТИ |
25.02.2024 |
Язык текста |
русский |
Язык резюме |
английский |
Аннотация |
Получены явные формулы и асимптотика для ряда классов помеченных графов без мостов: кактусов, графов блоков, полноблочно-кактусных графов и последовательно-параллельных графов. Доказано, что при равномерном распределении вероятностей почти все графы из рассматриваемых классов имеют мосты |
Тематический раздел |
Математика |