В. А. Воблый, “Новая формула для числа помеченных последовательно-параллельных 2-связных графов”, Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз., 2020, том 182,страницы 10

Новая формула для числа помеченных последовательно-параллельных 2-связных графов

В. А. Воблый

Всероссийский институт научной и технической информации РАН, г. Москва

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

Ключевые слова: перечисление, помеченный граф, последовательно-параллельный граф, 2-связный граф, явная формула.

УДК: 519.175.3

MSC: 05C30

DOI: 10.36535/0233-6723-2020-182-10-13