RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2011, том 23, выпуск 2, страницы 93–102 (Mi dm1144)

Эта публикация цитируется в 6 статьях

Минимальные вершинные расширения направленных звезд

М. Б. Абросимов


Аннотация: Неориентированной звездой называется полный двудольный граф вида $K_{1, n}$. Направленной звездой называется направленный граф, симметризация которого является неориентированной звездой. В статье дается полное решение задачи описания всех минимальных вершинных $k$-расширений направленных звезд при любом натуральном $k$.

УДК: 519.17

Статья поступила: 15.10.2008

DOI: 10.4213/dm1144



Реферативные базы данных:


© МИАН, 2024