|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
Минимальные вершинные расширения направленных звезд
М. Б. Абросимов
Аннотация:
Неориентированной звездой называется полный двудольный граф вида $K_{1, n}$. Направленной звездой называется направленный граф, симметризация которого является неориентированной звездой. В статье дается полное решение задачи описания всех минимальных вершинных $k$-расширений направленных звезд при любом натуральном $k$.
Статья поступила: 15.10.2008
Образец цитирования:
М. Б. Абросимов, “Минимальные вершинные расширения направленных звезд”, Дискрет. матем., 23:2 (2011), 93–102
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1144https://doi.org/10.4213/dm1144 https://www.mathnet.ru/rus/dm/v23/i2/p93
|
Статистика просмотров: |
Страница аннотации: | 559 | PDF полного текста: | 287 | Список литературы: | 62 | Первая страница: | 20 |
|