Реберно изоморфные графы

Материал из WikiGrapp
Перейти к:навигация, поиск

Реберно изоморфные графы (Edge isomorphic graphs) — два графа G и G' реберно изоморфны, если существует такое взаимно однозначное соответствие между их ребрами, что если e_{1} и e_{2}смежные ребра в G, то соответствующие ребра e'_{1}и e'_{2} смежны в G', и наоборот. Ясно, что любой обычный (вершинный) изоморфизм между G и G' определяет также реберный изоморфизм, но обратное, вообще говоря, не имеет места.

Литература

  • Оре О. Теория графов. — М.: Наука, 1968.