The Enumeration of Labeled Graphs by Number of Cutpoints

A generating function is developed to express the number of labeled graphs with a fixed number of points and cutpoints in terms of the generating function of the number of blocks. An asymptotic bound is derived for the number of connected graphs with any number of cutpoints

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

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

О графах полного разнообразия шаров

Изучается разнообразие шаров в конечных связных обыкновенных графах. Получен ряд свойств графов с полным разнообразием шаров. Как следствие, описаны кактусы с таким разнообразием шаров