Дискрет. матем.,
2016, том 28, выпуск 3, страницы 26–27
(Mi dm1381)
|
О числе помеченных внешнепланарных $k$-циклических блоков
В. А. Воблый МГТУ им. Н. Э. Баумана
Аннотация:
Получена явная формула для числа помеченных внешнеплананых
$k$-циклических блоков с заданным числом вершин.
Ключевые слова:
внешнепланарный граф, блок, перечисление.
УДК:
519.175.3 Статья поступила: 12.11.2015
Переработанный вариант поступил: 23.12.2015
DOI:
10.4213/dm1381
© , 2024
Полный текст:
PDF файл (323 kB)