RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2021, том 28, выпуск 4, страницы 61–69 (Mi da1285)

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

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

В. А. Воблый

Всероссийский институт научной и технической информации, ул. Усиевича, 20, 125190, Москва, Россия

Аннотация: Получена асимптотика для числа помеченных связных последовательно-параллельных $k$-циклических $n$-вершинных графов без мостов при большом числе вершин и фиксированном числе $k$. Доказывается, что почти все помеченные последовательно-параллельные $k$-циклические связные графы без мостов при фиксированном $k$ являются блоками. Библиогр. 17.

Ключевые слова: перечисление, помеченный граф, блок, граф без мостов, последовательно-параллельный граф, $k$-циклический граф, асимптотика, случайный граф.

УДК: 519.175.3

Статья поступила: 10.05.2021
Переработанный вариант: 08.08.2021
Принята к публикации: 16.08.2021

DOI: 10.33048/daio.2021.28.715



© МИАН, 2024