|
Дискретный анализ и исследование операций, 2012, том 19, выпуск 4, страницы 48–59
(Mi da696)
|
|
|
|
Эта публикация цитируется в 9 научных статьях (всего в 9 статьях)
Об одной формуле для числа помеченных связных графов
В. А. Воблый Московский гос. техн. университет им. Н. Э. Баумана, Москва, Россия
Аннотация:
Получена новая формула, выражающая число помеченных связных графов через производящую функцию их блоков. В качестве приложения рассматриваются кактусы и связные внешнепланарные графы. Библиогр. 13.
Ключевые слова:
перечисление, связный граф, блок, кактус, внешнепланарный граф.
Статья поступила: 25.09.2011
Образец цитирования:
В. А. Воблый, “Об одной формуле для числа помеченных связных графов”, Дискретн. анализ и исслед. опер., 19:4 (2012), 48–59
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da696 https://www.mathnet.ru/rus/da/v19/i4/p48
|
Статистика просмотров: |
Страница аннотации: | 529 | PDF полного текста: | 133 | Список литературы: | 67 | Первая страница: | 10 |
|