Zusammenfassung
Rufen wir uns die Definition eines γ-Faktors eines Graphen \(G = (V,E)\) in Erinnerung. Ein γ-Faktor von G ist ein γ-regulärer Untergraph \(H = (V,E')\), d. h. jede Ecke hat in H den Grad γ. Ausgangspunkt des Interesses an Faktorisierungen war Taits Satz 1.7, der in der Terminologie der Faktorisierungen lautet: Die 4-Farben Vermutung ist genau dann richtig, wenn das Gerüst jeder kubischen brückenlosen Landkarte L in drei disjunkte 1-Faktoren zerfällt. Petersens Resultat 3.6 hat zumindest die Existenz eines 1-Faktors in jedem 3-regulären brückenlosen Graphen (eben oder nicht) nachgewiesen. Wir legen uns nun die allgemeine Frage vor: Welche Graphen besitzen einen 1-Faktor?
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2015 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Aigner, M. (2015). Faktorisierung. In: Graphentheorie. Springer Studium Mathematik - Bachelor. Springer Spektrum, Wiesbaden. https://doi.org/10.1007/978-3-658-10323-1_6
Download citation
DOI: https://doi.org/10.1007/978-3-658-10323-1_6
Published:
Publisher Name: Springer Spektrum, Wiesbaden
Print ISBN: 978-3-658-10322-4
Online ISBN: 978-3-658-10323-1
eBook Packages: Life Science and Basic Disciplines (German Language)