Построение минимальных расширений графа методом канонических представителей И. А. К. Камил, Х. Х. К. Судани, А. А. Лобов, М. Б. Абросимов
Material type: ArticleSubject(s): отказоустойчивость | расширение графа | изоморфизм | канонический код | метод канонических представителейGenre/Form: статьи в журналах Online resources: Click here to access online In: Прикладная дискретная математика. Приложение № 12. С. 179-182Abstract: Граф G* называется вершинным (рёберным) k-расширением графа G, если после удаления любых k вершин (рёбер) из графа G* граф G вкладывается в получившийся граф. Вершинное (рёберное) k-расширение графа G называется минимальным, если оно имеет наименьшее число вершин и рёбер среди всех вершинных (рёберных) k-расширений графа G. Предлагается алгоритм построения всех неизоморфных минимальных вершинных (рёберных) k-расширений заданного графа без проверки на изоморфизм.Библиогр.: 5 назв.
Граф G* называется вершинным (рёберным) k-расширением графа G, если после удаления любых k вершин (рёбер) из графа G* граф G вкладывается в получившийся граф. Вершинное (рёберное) k-расширение графа G называется минимальным, если оно имеет наименьшее число вершин и рёбер среди всех вершинных (рёберных) k-расширений графа G. Предлагается алгоритм построения всех неизоморфных минимальных вершинных (рёберных) k-расширений заданного графа без проверки на изоморфизм.
There are no comments on this title.