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