Scientific Library of Tomsk State University

   E-catalog        

Image from Google Jackets
Normal view MARC view

Построение минимальных расширений графа методом канонических представителей И. А. К. Камил, Х. Х. К. Судани, А. А. Лобов, М. Б. Абросимов

Contributor(s): Судани, Хайдер Хуссейн Карим | Лобов, Александр Андреевич | Абросимов, Михаил Борисович | Камил, Ихаб Абдулджаббар КамилMaterial type: ArticleArticleSubject(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-расширений заданного графа без проверки на изоморфизм.
Tags from this library: No tags from this library for this title. Log in to add tags.
No physical items for this record

Библиогр.: 5 назв.

Граф G* называется вершинным (рёберным) k-расширением графа G, если после удаления любых k вершин (рёбер) из графа G* граф G вкладывается в получившийся граф. Вершинное (рёберное) k-расширение графа G называется минимальным, если оно имеет наименьшее число вершин и рёбер среди всех вершинных (рёберных) k-расширений графа G. Предлагается алгоритм построения всех неизоморфных минимальных вершинных (рёберных) k-расширений заданного графа без проверки на изоморфизм.

There are no comments on this title.

to post a comment.