Циклически изоморфные графы: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Циклически изоморфные графы''' (''Circuit isomorphic graphs'') - Граф <math>G</math> циклически...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Циклически изоморфные графы''' (''Circuit isomorphic graphs'') - | '''Циклически изоморфные графы''' (''[[Circuit isomorphic graphs]]'') - [[Граф]] <math>G</math> циклически изоморфен графу <math>G'</math>, если существует такое взаимно однозначное реберное отображение между ними, что [[ребро|ребрам]], лежащим на [[простой цикл|простом цикле]] в одном графе, соответствуют ребра на простом цикле в другом графе. | ||
Граф <math>G</math> циклически изоморфен графу <math>G'</math>, | |||
если существует такое взаимно однозначное | |||
реберное отображение между ними, что ребрам, лежащим на простом цикле | |||
в одном графе, соответствуют ребра на простом цикле в другом графе. | |||
==Литература== | ==Литература== | ||
[Оре] | [Оре] | ||
Версия от 13:18, 30 апреля 2010
Циклически изоморфные графы (Circuit isomorphic graphs) - Граф [math]\displaystyle{ G }[/math] циклически изоморфен графу [math]\displaystyle{ G' }[/math], если существует такое взаимно однозначное реберное отображение между ними, что ребрам, лежащим на простом цикле в одном графе, соответствуют ребра на простом цикле в другом графе.
Литература
[Оре]