|
Прикладная дискретная математика, 2012, номер 1(15), страницы 111–120
(Mi pdm352)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Прикладная теория графов
Характеризация графов с заданным числом дополнительных ребер минимального вершинного 1-расширения
М. Б. Абросимов Саратовский государственный университет им. Н. Г. Чернышевского, г. Саратов, Россия
Аннотация:
Рассматривается задача описания графов, минимальное вершинное 1-расширение которых имеет заданное число дополнительных ребер. Дается решение, когда число дополнительных ребер равно одному, двум и трем.
Ключевые слова:
граф, минимальное вершинное 1-расширение, точное вершинное 1-расширение, оптимальная отказоустойчивая реализация.
Образец цитирования:
М. Б. Абросимов, “Характеризация графов с заданным числом дополнительных ребер минимального вершинного 1-расширения”, ПДМ, 2012, № 1(15), 111–120
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm352 https://www.mathnet.ru/rus/pdm/y2012/i1/p111
|
Статистика просмотров: |
Страница аннотации: | 316 | PDF полного текста: | 900 | Список литературы: | 51 | Первая страница: | 1 |
|