RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 1987, том 42, выпуск 6, страницы 863–872 (Mi mzm5051)

Эта публикация цитируется в 5 статьях

Восстановление $k$-орбит группы перестановок

В. Б. Мнухин


Аннотация: Известная проблема реберного восстановления графов переносится на симметризованные $k$-орбиты произвольной конечной группы перестановок. Устанавливается достаточное условие восстановимости орбит, обобщающее и усиливающее результаты Ловаса (РЖМат., 1972, 6В399) и Мюллера (РЖМат., 1977, 12В648) о восстановлении графов. Это условие формулируется в терминах структурных констант алгебры орбит группы перестановок. Библиогр. 9 назв.

УДК: 512.54

Поступило: 28.04.1986


 Англоязычная версия: Mathematical Notes, 1987, 42:6, 975–980

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


© МИАН, 2024