ГлавнаяАрхивХарактеризация орграфов с тремя дополнительными дугами в минимальном вершинном 1-расширении

Характеризация орграфов с тремя дополнительными дугами в минимальном вершинном 1-расширении | Прикладная дискретная математика. 2013. № 3(21).

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