Том 1, номер 1, 1994 г., Стр. 43-62
УДК 519.1
Д. Г. Фон-Дер-Флаас
Локальные дополнения простых и ориентированных графов
Аннотация:
Дан обзор результатов о локальных дополнениях графов, полученных автором и А. Буше. Обобщены понятия локального дополнения и локальной эквивалентности для ориентированных графов и для них доказаны аналоги многих результатов, полученных ранее для простых графов. Подтверждена гипотеза А. Буше о простых графах, которые изоморфны всем своим локальным эквивалентам.
Ил. 3, библиогр. 8.
Фон-Дер-Флаасс Д. Г. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
Статья поступила 17 ноября 1992 г.
