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

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

Литература

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