|
Прикладная дискретная математика. Приложение, 2013, выпуск 6, страницы 73–75
(Mi pdma72)
|
|
|
|
Прикладная теория графов
К вопросу о верхней оценке числа дополнительных рёбер минимальных вершинных расширений цветных циклов
П. П. Бондаренко Саратовский государственный университет
Аннотация:
Приводится верхняя оценка количества дополнительных рёбер в минимальных вершинных 1-расширениях циклов с вершинами двух типов, а также общий вид одного из расширений.
Ключевые слова:
граф, цикл, минимальное расширение, отказоустойчивость.
Образец цитирования:
П. П. Бондаренко, “К вопросу о верхней оценке числа дополнительных рёбер минимальных вершинных расширений цветных циклов”, ПДМ. Приложение, 2013, № 6, 73–75
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma72 https://www.mathnet.ru/rus/pdma/y2013/i6/p73
|
|