Циклически изоморфные графы
Перейти к навигации
Перейти к поиску
Циклически изоморфные графы (Circuit isomorphic graphs) - Граф [math]\displaystyle{ G }[/math] циклически изоморфен графу [math]\displaystyle{ G' }[/math], если существует такое взаимно однозначное реберное отображение между ними, что ребрам, лежащим на простом цикле в одном графе, соответствуют ребра на простом цикле в другом графе.
Литература
[Оре]