Triangle-free circuit decompositions and Petersen minor
From MaRDI portal
Publication:1272477
DOI10.1006/jctb.1997.1808zbMath0914.05043MaRDI QIDQ1272477
Cun-Quan Zhang, Katherine Heinrich, Ji Ping Liu
Publication date: 1998
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/a1cf3ec310b5f880d4d62b70fa2fa77a75219cf2
05C38: Paths and cycles
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Cycle covers of cubic multigraphs
- Even circuits in planar graphs
- Removable circuits in multigraphs
- Factorisations of 4-regular graphs and Petersen's theorem
- Infinite Families of Nontrivial Trivalent Graphs Which are Not Tait Colorable
- On even circuit decompositions of eulerian graphs
- Graphs with the Circuit Cover Property
- Decomposing 4-Regular Graphs into Triangle-Free 2-Factors
- Polyhedral decompositions of cubic graphs