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

Матем. заметки, 1979, том 25, выпуск 2, страницы 299–306 (Mi mzm8306)

О гамильтоновом изоморфизме графов

М. А. Зайцев

Институт проблем управления

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

УДК: 519.1

Поступило: 13.12.1976


 Англоязычная версия: Mathematical Notes, 1979, 25:2, 154–157

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


© МИАН, 2024