|
Эта публикация цитируется в 16 научных статьях (всего в 16 статьях)
О перечислении помеченных связных графов с заданными числами вершин и рёбер
В. А. Воблый Московский гос. техн. университет им. Н. Э. Баумана, 2-я Бауманская ул., 5, стр. 1, 105005 Москва, Россия
Аннотация:
Получена новая формула, выражающая число помеченных связных графов с заданными числами вершин и рёбер через производящую функцию их блоков. В качестве приложения перечисляются точно и асимптотически кактусы с заданными числом вершин и цикломатическим числом. Табл. 1, библиогр. 22.
Ключевые слова:
перечисление, помеченный граф, блок, кактус, асимптотика.
Статья поступила: 13.07.2015 Переработанный вариант: 14.12.2015
Образец цитирования:
В. А. Воблый, “О перечислении помеченных связных графов с заданными числами вершин и рёбер”, Дискретн. анализ и исслед. опер., 23:2 (2016), 5–20; J. Appl. Industr. Math., 10:2 (2016), 302–310
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da842 https://www.mathnet.ru/rus/da/v23/i2/p5
|
Статистика просмотров: |
Страница аннотации: | 356 | PDF полного текста: | 163 | Список литературы: | 54 | Первая страница: | 10 |
|