|
Математические заметки, 1987, том 42, выпуск 6, страницы 863–872
(Mi mzm5051)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Восстановление $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
|
Статистика просмотров: |
Страница аннотации: | 256 | PDF полного текста: | 116 | Первая страница: | 1 |
|