В. А. Воблый, А. К. Мелешко, “Перечисление помеченных цветочно-колёсных графов”, ПДМ. Приложение, 2016, выпуск 9,страницы 109

Прикладная теория автоматов и графов

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

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

МГТУ им. Н. Э. Баумана, г. Москва

Аннотация: Получена точная формула для числа помеченных цветочно-колёсных графов с заданным количеством вершин и лепестков.

Ключевые слова: корневой граф, граф колесо, цветочно-колёсный граф.

УДК: 519.175.3

DOI: 10.17223/2226308X/9/42