Реберно изоморфные графы: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Реберно изоморфные графы''' (''Edge isomorphic graphs'') - два графа <math>G</math> и <math>G'</math> ...)
 
Нет описания правки
Строка 1: Строка 1:
'''Реберно изоморфные графы''' (''Edge isomorphic graphs'') -  
'''Реберно изоморфные графы''' (''[[Edge isomorphic graphs]]'') -  
два графа <math>G</math> и <math>G'</math> реберно изоморфны, если существует такое взаимно
два [[граф|графа]] <math>G</math> и <math>G'</math> реберно изоморфны, если существует такое взаимно
однозначное соответствие между их ребрами, что если <math>e_{1}</math>и <math>e_{2}</math>
однозначное соответствие между их [[ребро|ребрами]], что если <math>e_{1}</math>и <math>e_{2}</math>
--- смежные ребра в <math>G</math>, то соответствующие ребра <math>e'_{1}</math>и <math>e'_{2}</math>
--- [[смежные ребра]] в <math>G</math>, то соответствующие ребра <math>e'_{1}</math>и <math>e'_{2}</math>
смежны в <math>G'</math>, и наоборот. Ясно, что любой обычный (вершинный)
смежны в <math>G'</math>, и наоборот. Ясно, что любой обычный (вершинный)
изоморфизм между <math>G</math> и <math>G'</math> определяет также реберный изоморфизм, но
изоморфизм между <math>G</math> и <math>G'</math> определяет также реберный изоморфизм, но

Версия от 11:37, 25 января 2010

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

Литература

[Оре]