В. А. Воблый, “Об одной формуле для числа помеченных связных графов”, Дискретн. анализ и исслед. опер., 2012, том 19, выпуск 4,страницы 48

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

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

В. А. Воблый

Московский гос. техн. университет им. Н. Э. Баумана, Москва, Россия

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

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

УДК: 519.175.3

Статья поступила: 25.09.2011