ГлавнаяАрхивК вопросу о верхней оценке числа дополнительных рёбер минимальных вершинных расширений цветных циклов

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

Приводится верхняя оценка количества дополнительных рёбер в минимальных вершинных 1-расширениях циклов с вершинами двух типов, а также общий вид одного из расширений.
  • Title К вопросу о верхней оценке числа дополнительных рёбер минимальных вершинных расширений цветных циклов
  • Headline К вопросу о верхней оценке числа дополнительных рёбер минимальных вершинных расширений цветных циклов
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 6 (Приложение)
  • Date:
  • DOI
Ключевые слова
граф, цикл, минимальное расширение, отказоустойчивость, graph, circle, minimal 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.
К вопросу о верхней оценке числа дополнительных рёбер минимальных вершинных расширений цветных циклов | Прикладная дискретная математика. 2013. № 6 (Приложение).
К вопросу о верхней оценке числа дополнительных рёбер минимальных вершинных расширений цветных циклов | Прикладная дискретная математика. 2013. № 6 (Приложение).
Полнотекстовая версия