EN|RU

Том 19, номер 4, 2012 г., Стр. 48-59

УДК 519.175.3
Воблый В. А.
Об одной формуле для числа помеченных связных графов

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

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

Воблый Виталий Антониевич 1
1. Московский гос. техн. университет им. Н. Э. Баумана,
ул. 2-я Бауманская, 5, 105005 Москва, Россия
е-mail: vitvobl@yandex.ru

Статья поступила 25 сентября 2011 г.

 © Институт математики им. С. Л. Соболева, 2015