Loading AI tools
Eine Sorte von Elementen der Graphentheorie Aus Wikipedia, der freien Enzyklopädie
Im mathematischen Gebiet der Graphentheorie bezeichnet man Graphen, bei denen jeder Knoten mit einer zyklischen Anordnung der ausgehenden Kanten versehen ist, als Bandgraphen.
In der Topologie sind Bandgraphen bei der Untersuchung der Topologie von Flächen von Nutzen.
Für einen Graphen bezeichne die Menge der Knoten, die Menge der Kanten und die Menge der gerichteten Kanten, wobei
Für jeden Knoten bezeichnen wir mit
die Menge der von ausgehenden gerichtete Kanten.
Definition: Ein Bandgraph ist ein Graph zusammen mit einer zyklischen Anordnung der gerichteten Kanten aus für jedes .
Das heißt, für jedes hat man eine Permutation
so dass für jedes sein Orbit unter ganz ist:
Äquivalent kann man fordern, dass es eine Permutation
gibt, deren Zykel genau zyklischen Anordnungen auf den Mengen mit entsprechen. Der Zusammenhang zwischen den beiden äquivalenten Definitionen ergibt sich durch die Gleichung
Einem Bandgraphen kann man eine Fläche mit Rand zuordnen, indem man jeder Kante des Graphen ein Rechteck und jedem Knoten eine Kreisscheibe zuordnet und die Rechtecke entsprechend der gegebenen zyklischen Ordnung an die Kreisscheiben anklebt.
Man kann dem Bandgraphen auch eine geschlossene Fläche zuordnen, indem man die Randkomponenten der oben konstruierten Fläche jeweils mit einer Kreisscheibe verklebt.
Diese Konstruktion ermöglicht einen elementaren Beweis der Klassifikation der Flächen und sie ist von Nutzen bei der Untersuchung der Abbildungsklassengruppen von Flächen.
Bezeichne die Kategorie der zusammenhängenden Bandgraphen, in denen jeder Knoten mit mindestens 3 Kanten adjazent ist, dann ist die geometrische Realisierung schwach homotopieäquivalent zur disjunkten Vereinigung der klassifizierenden Räume der Abbildungsklassengruppen für alle Flächen:[1][2][3][4][5]
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.