Рассматривается задача описания графов, минимальное вершинное 1-расширение которых имеет заданное число дополнительных ребер. Дается решение, когда число дополнительных ребер равно одному, двум и трем.
Скачать электронную версию публикации
Загружен, раз: 133
- Title Характеризация графов с заданным числом дополнительных ребер минимального вершинного 1-расширения
- Headline Характеризация графов с заданным числом дополнительных ребер минимального вершинного 1-расширения
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 1(15)
- Date:
- DOI
Ключевые слова
граф, минимальное вершинное 1-расширение, точное вершинное 1-расширение, оптимальная отказоустойчивая реализация, graph, minimal vertex extension, exact vertex extension, fault toleranceАвторы
Ссылки
Богомолов А. М., Салий В. Н. Алгебраические основы теории дискретных систем. М.: Наука, 1997.
Абросимов М. Б. О сложности некоторых задач, связанных с расширениями графов // Матем. заметки. 2010. №5(88). С. 643-650.
Harary F. and Hayes J. P. Node fault tolerance in graphs // Networks. 1996. V. 27. P. 19-23.
Harary F. and Hayes J. P. Edge fault tolerance in graphs // Networks. 1993. V. 23. P. 135-142.
Hayes J. P. A graph model for fault-tolerant computing system // IEEE Trans. Comput. 1976. V.C25. No. 9. P. 875-884.
Характеризация графов с заданным числом дополнительных ребер минимального вершинного 1-расширения | Прикладная дискретная математика. 2012. № 1(15).
Скачать полнотекстовую версию
Полнотекстовая версияЗагружен, раз: 180