Factors in graphs / vorgelegt von Isaak H. Wolf ; Betreuer: Prof. Dr. Eckhard Steffen. Paderborn, 2024
Inhalt
- Abstract
- Acknowledgements
- Introduction
- Notation and basic definitions
- Fractional factors, component factors and isolated vertex conditions
- Isolated vertex conditions and fractional factors
- Isolated vertex conditions and component factors
- Structural properties of the trees in Tnm
- Factors in edge-chromatic critical graphs
- Factors intersecting disjoint odd circuits in regular graphs
- 3k-regular graphs
- 4k-regular graphs
- Problem 5.0.6 when t is small
- Graphs with cut-vertices
- Concluding remarks and open problems
- Rotation r-graphs
- Number of pairwise disjoint perfect matchings in r-graphs
- Preliminaries
- The complexity of PDPM(k,r)
- r-edge-connected r-graphs
- r-graphs with arbitrary edge-connectivity
- Complete sets
- Appendix
- List of Figures
- References