Decomposing 4-Regular Graphs into Triangle-Free 2-Factors

DOI10.1137/S089548019427144XzbMath0867.05054MaRDI QIDQ4337729

Peter Horák, Edward A. Bertram

Publication date: 26 May 1997

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

decomposition; 2-factor; polynomial algorithm; triangle-free

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

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

05C85: Graph algorithms (graph-theoretic aspects)

Related Items

Triangle-free circuit decompositions and Petersen minor