Amallamorphic graphs: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''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].