Amallamorphic graphs: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Amallamorphic graphs''' --- амалламорфные графы. Let <math>M</math> be a multigraph. Let <math>G(M)</math> denote a...) |
(нет различий)
|
Версия от 16:34, 18 января 2011
Amallamorphic graphs --- амалламорфные графы.
Let [math]\displaystyle{ M }[/math] be a multigraph. Let [math]\displaystyle{ G(M) }[/math] denote a graph obtained from [math]\displaystyle{ M }[/math] by replacing every multiple edge by a simple edge. Two multigraphs [math]\displaystyle{ M_{1} }[/math] and [math]\displaystyle{ M_{2} }[/math] are amallamorphic if [math]\displaystyle{ G(M_{1}) }[/math] is isomorphic to [math]\displaystyle{ G(M_{2}) }[/math].