Über asymmetrische Graphen

✍ Scribed by Gerd Baron

• Publisher: John Wiley and Sons
• Year: 1970
• Tongue: English
• Weight: 876 KB
• Volume: 46
• Category: Article
• ISSN: 0025-584X
• DOI: 10.1002/mana.19700460104

✦ Synopsis

In dieser Arbeit sollen endliche ungerichtete Graphen ohne Schlingen und Mehrfachkanten betrachtet werden. Ein solcher Graph X wird durch seine Knotenpunktmenge V (X) und seine Kantenmenge E (X), deren Elemente als ungeordnete Paare (a, b) von Knoten a, b E V ( X ) aufzufassen sind, angegeben. Man sagt, a und b inzidieren mit der Kante (a, b). Die Anzahl der Kanten, mit denen a inzidiert, heifit der Grad von a in X (in Zeichen: &(a) oder kurz d (a)). Eine Kante (a, b) mit d (a) = 1 oder d (b) = 1 heil3t Endkante. Ein Graph ohne Punkte vom Grad 2 ist ein topologischer Graph.

Eine Permutation auf V (X), welche die Inzidenzrelationen erhalt, heifit Automorphismus von X . Die Gesamtheit der Automorphismen bildet die Automorphismengruppe von X . Besteht diese nur aus der Identitat, so heifit X asymmetrisch.