В. А. Воблый, А. К. Мелешко, “Перечисление помеченных полноблочно-кактусных графов”, Дискретн. анализ и исслед. опер., 2014, том 21, выпуск 2,страницы 24

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

Перечисление помеченных полноблочно-кактусных графов

В. А. Воблый, А. К. Мелешко

МГТУ им. Н. Э. Баумана, 2-я Бауманская ул., 5, 119333 Москва, Россия

Аннотация: Получены точные и асимптотические формулы для числа помеченных полноблочно-кактусных графов, а также для числа помеченных эйлеровых полноблочно-кактусных графов с заданным количеством вершин. Табл. 1, библиогр. 15.

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

УДК: 519.175.3

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