В. А. Воблый, “О перечислении помеченных связных графов с заданными числами вершин и рёбер”, Дискретн. анализ и исслед. опер., 2016, том 23, выпуск 2,страницы 5

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

О перечислении помеченных связных графов с заданными числами вершин и рёбер

В. А. Воблый

Московский гос. техн. университет им. Н. Э. Баумана, 2-я Бауманская ул., 5, стр. 1, 105005 Москва, Россия

Аннотация: Получена новая формула, выражающая число помеченных связных графов с заданными числами вершин и рёбер через производящую функцию их блоков. В качестве приложения перечисляются точно и асимптотически кактусы с заданными числом вершин и цикломатическим числом. Табл. 1, библиогр. 22.

Ключевые слова: перечисление, помеченный граф, блок, кактус, асимптотика.

УДК: 519.175.3

Статья поступила: 13.07.2015
Переработанный вариант: 14.12.2015

DOI: 10.17377/daio.2016.23.501