Formelsammlung
Formelsammlung
Formelsammlung
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
4 GRAPHENTHEORIE 41<br />
4.6.2 Definition: Automorphismus<br />
Ein Automorphismus eines Graphen G ist ein Isomorphismus von G nach G.<br />
4.6.3 Definition: eckentransitiv<br />
Ein Graph G = (V, E) heißt eckentransitiv, falls es für jedes Paar Ecken<br />
u, v ∈ V einen Automorphismus f gibt, mit f(u) = v.<br />
4.6.4 Definition: kantentransitiv<br />
Ein Graph G = (V, E) heißt kantentransitiv, falls es für jedes Paar Kanten<br />
uv, u ′ v ′ ∈ E einen Automorphismus f gibt, mit f(u)f(v) = u ′ v ′ (insbesondere:<br />
f(u) = u ′ oder f(u) = v ′ ).