Построение минимальных расширений графа методом канонических представителей

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Построение минимальных расширений графа методом канонических представителей	568 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/2226308X/12/50

Title: Построение минимальных расширений графа методом канонических представителей
Creator: Судани, Хайдер Хуссейн Карим
|
Лобов, Александр Андреевич
|
Абросимов, Михаил Борисович
|
Камил, Ихаб Абдулджаббар Камил
Date: 2019
DOI: 10.17223/2226308X/12/50
Description: Граф G* называется вершинным (рёберным) k-расширением графа G, если после удаления любых k вершин (рёбер) из графа G* граф G вкладывается в получившийся граф. Вершинное (рёберное) k-расширение графа G называется минимальным, если оно имеет наименьшее число вершин и рёбер среди всех вершинных (рёберных) k-расширений графа G. Предлагается алгоритм построения всех неизоморфных минимальных вершинных (рёберных) k-расширений заданного графа без проверки на изоморфизм.

Relationships: Show Relationship Browser for this Object
collection(s): Журналы ТГУ
Identifier: смотреть в электронном каталоге НБ ТГУ
Type: статьи в журналах
Source: Прикладная дискретная математика. Приложение. 2019. № 12. С. 179-182
Language: rus