|
Новая формула для числа помеченных последовательно-параллельных 2-связных графов
В. А. Воблый Всероссийский институт научной и технической информации РАН, г. Москва
Аннотация:
Последовательно-параллельный граф — это граф, не содержащий в качестве минора полный граф с 4 вершинами. Получена явная более простая формула для числа помеченных последовательно-параллельных 2-связных графов с заданным числом вершин.
Ключевые слова:
перечисление, помеченный граф, последовательно-параллельный граф, 2-связный граф, явная формула.
Образец цитирования:
В. А. Воблый, “Новая формула для числа помеченных последовательно-параллельных 2-связных графов”, Труды международной конференции «Классическая и современная геометрия»,
посвященной 100-летию со дня рождения профессора Вячеслава Тимофеевича Базылева.
Москва, 22–25 апреля 2019 г. Часть 4, Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз., 182, ВИНИТИ РАН, М., 2020, 10–13
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/into666 https://www.mathnet.ru/rus/into/v182/p10
|
Статистика просмотров: |
Страница аннотации: | 223 | PDF полного текста: | 77 | Список литературы: | 40 |
|