|
Математические заметки, 1979, том 25, выпуск 2, страницы 299–306
(Mi mzm8306)
|
|
|
|
О гамильтоновом изоморфизме графов
М. А. Зайцев Институт проблем управления
Аннотация:
Подмножество вершин некоторого графа называется гамильтоновым множеством, если подграф, порождаемый этим подмножеством, является гамильтоновым графом. Гамильтоновым изоморфизмом называется взаимно однозначное соответствие между вершинами двух графов, сохраняющее гамильтоновы множества. Доказывается, что для 3-связных графов гамильтонов изоморфизм индуцируется вершинным изоморфизмом. Библ. 6 назв.
Поступило: 13.12.1976
Образец цитирования:
М. А. Зайцев, “О гамильтоновом изоморфизме графов”, Матем. заметки, 25:2 (1979), 299–306; Math. Notes, 25:2 (1979), 154–157
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm8306 https://www.mathnet.ru/rus/mzm/v25/i2/p299
|
Статистика просмотров: |
Страница аннотации: | 214 | PDF полного текста: | 127 | Первая страница: | 1 |
|