Ear decompositions of a cubic bridgeless graph and near P4-decompositions of its deck

DOI10.1016/J.ENDM.2009.07.032zbMath1273.05174OpenAlexW2058647252MaRDI QIDQ2851462

Roland Haeggkvist

Publication date: 10 October 2013

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2009.07.032

zbMATH Keywords

ear decompositionedge 3-colorabilitychord in 2-factorsP4 decomposition

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (1)

Chords of 2-factors in planar cubic bridgeless graphs

Cites Work

• Decompositions of highly connected graphs into paths of length 3

This page was built for publication: Ear decompositions of a cubic bridgeless graph and near P4-decompositions of its deck