Open AccessНовая формула для числа помеченных последовательно-параллельных 2-связных графов
Author(s) -
V. A. Voblyi,
V. A. Voblyi
Publication year - 2020
Publication title -
itogi nauki i tehniki. seriâ, sovremennye problemy matematiki, fundamentalʹnye napravleniâ
Language(s) - Russian
Resource type - Journals
ISSN - 0233-6723
DOI - 10.36535/0233-6723-2020-182-10-13
Subject(s) - computer science
Последовательно-параллельный граф - это граф, не содержащий в качестве минора полный граф с 4 вершинами. Получена явная более простая формула для числа помеченных последовательно-параллельных 2-связных графов с заданным числом вершин.