Frage zu isomorphen Graphen

Stichwort Valenzsequenz.

Hey chris,

wenn ich das mit der Valenzsequenz richtig verstanden habe müssten Beide Graphen die Valenzsequenz (4,4,3,1,1,1,1,1,1,1) haben.

Seh ich das richtig?

Das heisst sie sind isomorph? Kann ich immer davon ausgehen dass wenn die VS gleich ist die Graphen isomorph sind?!

Moment, die Valenzsequenz wird doch nur bei zusammenhängenden Graphen angewandt!?
Die beiden Graphen oben sind allerdings Bäume und bei diesen wird doch der Code über das "Klammerverfahren" bestimmt. Nachdem wären beide Bäume oben nicht isomorph, weil unterschiedliche Codes.

deka-online schrieb:

wenn ich das mit der Valenzsequenz richtig verstanden habe müssten Beide Graphen die Valenzsequenz (4,4,3,1,1,1,1,1,1,1) haben.

Seh ich das richtig?

Das heisst sie sind isomorph? Kann ich immer davon ausgehen dass wenn die VS gleich ist die Graphen isomorph sind?!

Zum Vergrößern anklicken....

Nein, so einfach ist das nicht. Wenn die Valenzsequenzen verschieden wären, wären die Graphen nicht isomorph. Umgekehrt gilt das nicht! (und die beiden Graphen sind auch in der Tat nicht isomorph)

An der Stelle sorry, ich habe leider nicht richtig hingeguckt und bin davon ausgegangen, dass sie verschiedene Valenzsequenzen haben, dh mein Tipp führt nicht zur Lösung.

@Herr Je: Die Graphen sind zusammenhängend. Allerdings wüsste ich nicht, was daran das Problem sein sollte, auch nicht zusammenhängende isomorphe Graphen haben die gleiche Valenzsequenz.

der linke Graph hat nur einen Knotengrad von 3 im mittleren Punkt, im Vergleich zum Rechten hat dieser einen Knotengrad von 4.
Also nicht isomorph

infernum schrieb:

der linke Graph hat nur einen Knotengrad von 3 im mittleren Punkt, im Vergleich zum Rechten hat dieser einen Knotengrad von 4.
Also nicht isomorph

Zum Vergrößern anklicken....

Das stimmt nur, wenn du vorher zeigst, dass jeder Isomorphismus zwischen den beiden Graphen die mittleren Knoten aufeinander abbildet.