scientific article; zbMATH DE number 424692

From MaRDI portal
Publication:3136475





[For Part I see Zbl 0698.05001 and for Part II see Zbl 0698.05002.] Inhaltsübersicht: 14. Zur Minimalstruktur von Graphen. Ein Überblick. 15. Hamiltonkreise und Einbettungen für \(n\)-Würfel (von G. Burosch und J. Laborde). 16. Automorphismengruppen von Graphen (von U. Baumann). 17. Graphminoren und Gitter. Zu einigen Arbeiten von N. Robertson und P. D. Seymour (von D. G. Seese und W. Wessel). 18. Numerierungen von Graphen (von R. Bodendiek und G. Walther). 19. Arithmetisch-antimagische Graphen. 19.1 Antimagische Bewertungen des \(n\)-dimensionalen Würfels \(Q_ n\) (von R. Bodendiek und G. Burosch). 19.2 Arithmetisch-antimagische Numerierungen (von R. Bodendiek und G. Walther). 19.3 Exakt numerierbare Graphen (von R. Schnabel und U. Spengler). 20. Die Entstehung der Graphentheorie (von H. M. Mulder). Die Kapitel sind wieder relative unabhängig und ihre Numerierung setzt die der vorliegenden Bände fort. Schon im ersten und zweiten Band sind minimale Graphen untersucht worden. Im vierzehnten Kapitel des dritten Bandes werden diese Graphen noch einmal zusammengestellt und für sogenannte Bananenflächen bereitgestellt. Ähnlich sind \(n\)- dimensionale Würfel \(Q_ n\) im ersten Band behandelt worden. Im fünfzehnten Kapitel geht es hauptsächlich um Hamiltonkreise in \(Q_ n\) und Einbettungen von gewissen Graphen in \(Q_ n\). Das sechzehnte Kapitel hängt mit einer Abhandlung von H.-J. Voss im ersten Bande zusammen. Von der Wagnerschen Vermutung ausgehend beschreiben die Verff. im siebzehnten Kapitel einen Abriß oder eine pädagogische Erklärung der Robertson-Seymour-Beweise über die Theorie der Minoren. Ausführlich beschäftigen sich die Autoren im achtzehnten und neunzehnten Kapitel mit verschiedenen bewerteten Graphen (mehr als 100 Seiten, Hinweise eingerechnet), wie z.B. mit magischen, antimagischen, exakten und ägyptischen Graphen. Dabei wurde ein Kapitel des zweiten Bandes auch den bewerteten Graphen gewidmet. Im letzten Kapitel findet der Leser historische Bemerkungen zur Graphentheorie (Sylvester, Cayley, Kirchhoff, Jordan, Petersen u.a.). Anmerkungen: In Fig. 18.7 sind zwei Graphen nur teilweise belegt geblieben und drei Graphen wiederholen sich auch mit ihren Belegungen in Fig. 18.24, einer mit einem Fehler. Auf S. 239 wird die Belegung \(g_ f\) des Graphen \(G(\{1,2\})\) fehlerhaft definiert. Im Hinweis zur Aufgabe 18.8(e) werden die Bezeichungen der Graphen \(G_ i\) untereinander vermischt. Ferner behauptet man, daß S(4) in Fig. 18.20 \"gyptisch ist. Die Belegung des S(4) ist aber nicht richtig. Die Aufgabe 18.9(b) ist trivial, wobei sich der Hinweis über eine ganze Seite erstreckt. Es fehlt eine Endkante des Graphen \(R_ 3\) in Fig. 18.22 (vgl. Fig. 18.44). -- Es wird dem Leser überlassen weitere Versehen im Text zu korrigieren.












This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3136475)