|
Сибирский журнал исследования операций, 1994, том 1, выпуск 1, страницы 43–62
(Mi da481)
|
|
|
|
Локальные дополнения простых и ориентированных графов
Д. Г. Фон-Дер-Флаас Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Дан обзор результатов о локальных дополнениях графов, полученных автором
и А. Буше. Обобщены понятия локального дополнения и локальной эквивалентности
для ориентированных графов и для них доказаны аналоги многих результатов,
полученных ранее для простых графов. Подтверждена гипотеза А. Буше о простых
графах, которые изоморфны всем своим локальным эквивалентам.
Ил. 3, библиогр. 8
Статья поступила: 17.11.1992
Образец цитирования:
Д. Г. Фон-Дер-Флаас, “Локальные дополнения простых и ориентированных графов”, Сиб. журн. исслед. опер., 1:1 (1994), 43–62
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da481 https://www.mathnet.ru/rus/da/v1/i1/p43
|
|