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