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