The mapping of graphs on surfaces. (Q2601264)

Die beiden irreduziblen nicht-ebenen Graphen, deren einer \(A\) aus zwei Punktetripeln und allen Strecken mit je einem Endpunkt in jedem der beiden Tripel, deren anderer \(B\) aus fünf Punkten und allen möglichen Verbindungen zwischen ihnen besteht, lassen sich bekanntlich sowohl in die projektive Ebene als auch in den Torus einbetten. Verf. bestimmt die topologisch verschiedenen Einbettungsmöglichkeiten von \(A\) und \(B\) in projektive Ebene und Torus. Aus mehreren Graphen, die sich nicht in (orientierbare oder nicht-orientierbare) Flächen von gegebenem Geschlecht einbetten lassen, kann man nach einfachen Vorschriften einen neuen Graphen aufbauen, der sich in eine Fläche, deren Geschlecht durch die Geschlechter der den einzelnen Bestandteilen entsprechenden Flächen bestimmt ist, nicht einbetten läßt. Besonders wird hierbei auf die Eigenschaft, bezüglich der Nicht-Einbettbarkeit irreduzibel zu sein, geachtet. Für den Fall der Graphen, die nicht in die projektive Ebene oder in den Torus eingebettet werden können und bezüglich dieser Eigenschaft irreduzibel sind, gelangt Verf. zu einer Typeneinteilung. Dabei ist der eine Bestandteil für den Aufbau dieser Typen einer der oben erwähnten irreduziblen nicht-ebenen Graphen. Die Typeneinteilung führt zwar zu vielen Beispielen, aber nicht zur vollständigen Aufzählung der irreduziblen nicht in die projektive Ebene oder den Torus einbettbaren Graphen.