RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Сиб. журн. исслед. опер., 1994, том 1, выпуск 1, страницы 43–62 (Mi da481)

Локальные дополнения простых и ориентированных графов

Д. Г. Фон-Дер-Флаас

Институт математики им. С. Л. Соболева СО РАН

Аннотация: Дан обзор результатов о локальных дополнениях графов, полученных автором и А. Буше. Обобщены понятия локального дополнения и локальной эквивалентности для ориентированных графов и для них доказаны аналоги многих результатов, полученных ранее для простых графов. Подтверждена гипотеза А. Буше о простых графах, которые изоморфны всем своим локальным эквивалентам.
Ил. 3, библиогр. 8

УДК: 519.1

Статья поступила: 17.11.1992



Реферативные базы данных:


© МИАН, 2024