Получено решение задачи о построении минимальных примитивных расширений для некоторых типов ациклических графов (исходящие деревья, линейные и многоугольные графы).
Скачать электронную версию публикации
Загружен, раз: 63
- Title МИНИМАЛЬНЫЕ ПРИМИТИВНЫЕ РАСШИРЕНИЯ ОРИЕНТИРОВАННЫХ ГРАФОВ
- Headline МИНИМАЛЬНЫЕ ПРИМИТИВНЫЕ РАСШИРЕНИЯ ОРИЕНТИРОВАННЫХ ГРАФОВ
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 1(1)
- Date:
- DOI
Ключевые слова
примитивный граф , минимальное примитивное расширение , дерево , линейный граф , многоугольный граф Авторы
Ссылки
Салий В.Н. Функциональная отказоустойчивость и оптимальные реконструкции графовых систем по заданным параметрам // Вестник ТГУ. Приложение. 2007. № 23. С. 253 - 256.
Beasley Le Roy В., Kirkland S. A note on k-primitive directed graphs // Linear Algebra and Appl. 2003.V. 373.P. 67-74.
Ope О. Теория графов. М.: Наука, 1968.
Богомолов A.M., Салий В.Н. Алгебраические основы теории дискретных систем. М.: Наука, 1997.
МИНИМАЛЬНЫЕ ПРИМИТИВНЫЕ РАСШИРЕНИЯ ОРИЕНТИРОВАННЫХ ГРАФОВ | Прикладная дискретная математика. 2008. № 1(1).
Скачать полнотекстовую версию
Полнотекстовая версияЗагружен, раз: 671