П. П. Бондаренко, “К вопросу о верхней оценке числа дополнительных рёбер минимальных вершинных расширений цветных циклов”, ПДМ. Приложение, 2013, выпуск 6,страницы 73

Прикладная теория графов

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

П. П. Бондаренко

Саратовский государственный университет

Аннотация: Приводится верхняя оценка количества дополнительных рёбер в минимальных вершинных 1-расширениях циклов с вершинами двух типов, а также общий вид одного из расширений.

Ключевые слова: граф, цикл, минимальное расширение, отказоустойчивость.

УДК: 519.17