Niezmienniki izomorfizmu grafów

author · Post autor: **author** » 31 sie 2005, o 12:55

Witka!

Chodzi tu o wymienienie wszystkich znanych niezmiennikow w celu jak najprostszego rozstrzygania czy dwa grafy są izomorficzne.

Ja znam kilka:

V(G1) = V(G2)
E(G1) = E(G2)
ciągi stopniowe grafów są te same
sąsiedztwo wierzchołków zachowane
(planarnosc )...

Ptolemeusz · Post autor: **Ptolemeusz** » 6 wrz 2005, o 13:17

no tak planarność na bank...
może jeszcze izomorfizm grafów dualnych?

półpasiec · Post autor: **półpasiec** » 6 wrz 2005, o 17:02

tutaj raczej najlepiej bedzie skorzystac z