ГлавнаяАрхивО нижней оценке числа дополнительных дуг минимального вершинного 1-расширения ориентации цепи

О нижней оценке числа дополнительных дуг минимального вершинного 1-расширения ориентации цепи | Прикладная дискретная математика. 2013. № 6 (Приложение).

Даётся нижняя оценка для числа дополнительных дуг минимального вершинного 1-расширения произвольной ориентации цепи.
  • Title О нижней оценке числа дополнительных дуг минимального вершинного 1-расширения ориентации цепи
  • Headline О нижней оценке числа дополнительных дуг минимального вершинного 1-расширения ориентации цепи
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 6 (Приложение)
  • Date:
  • DOI
Ключевые слова
граф, минимальное вершинное расширение, отказоустойчивость, graph, minimal vertex extension, fault tolerance
Авторы
Ссылки
Hayes J. P. A graph model for fault-tolerant computing system // IEEE Trans. Comput. 1976. V.C-25. No. 9. P. 875-884.
Абросимов М. Б. Графовые модели отказоустойчивости. Саратов: Изд-во Сарат. ун-та, 2012. 192 с.
Абросимов М. Б. О сложности некоторых задач, связанных с расширениями графов // Матем. заметки. 2010. Т. 88. Вып. 5. С. 643-650.
Абросимов М. Б. Минимальные вершинные расширения направленных звезд // Дискретная математика. 2011. №23:2. С. 93-102.
О нижней оценке числа дополнительных дуг минимального вершинного 1-расширения ориентации цепи | Прикладная дискретная математика. 2013. № 6 (Приложение).
О нижней оценке числа дополнительных дуг минимального вершинного 1-расширения ориентации цепи | Прикладная дискретная математика. 2013. № 6 (Приложение).
Полнотекстовая версия