|
|
Математические заметки, 1987, том 42, выпуск 6, страницы 863–872
(Mi mzm5051)
|
|
|
|
Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)
Восстановление $k$-орбит группы перестановок
В. Б. Мнухин
Аннотация:
Известная проблема реберного восстановления графов переносится
на симметризованные $k$-орбиты произвольной конечной группы перестановок.
Устанавливается достаточное условие восстановимости орбит,
обобщающее и усиливающее результаты Ловаса (РЖМат., 1972, 6В399)
и Мюллера (РЖМат., 1977, 12В648) о восстановлении графов. Это условие
формулируется в терминах структурных констант алгебры орбит
группы перестановок. Библиогр. 9 назв.
Поступило: 28.04.1986
Образец цитирования:
В. Б. Мнухин, “Восстановление $k$-орбит группы перестановок”, Матем. заметки, 42:6 (1987), 863–872; Math. Notes, 42:6 (1987), 975–980
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm5051 https://www.mathnet.ru/rus/mzm/v42/i6/p863
|
|