Amallamorphic graphs

Материал из WikiGrapp
Перейти к:навигация, поиск

Amallamorphic graphsамалламорфные графы.

Let M be a multigraph. Let G(M) denote a graph obtained from M by replacing every multiple edge by a simple edge. Two multigraphs M_{1} and M_{2} are amallamorphic if G(M_{1}) is isomorphic to G(M_{2}).