2-factors of cubic bipartite graphs

DOI10.1016/J.DISC.2021.112357zbMath1470.05089OpenAlexW3154815901MaRDI QIDQ2032697

Kenta Ozeki, Nastaran Haghparast

Publication date: 14 June 2021

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

Full work available at URL: https://doi.org/10.1016/j.disc.2021.112357

zbMATH Keywords

cubic graphs2-factors without short cycles

Mathematics Subject Classification ID

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

Cites Work

• A 4/3-approximation for TSP on cubic 3-edge-connected graphs
• On the 2-factors of bicubic graphs
• Path and cycle factors of cubic bipartite graphs
• Path factors in cubic graphs
• Spanning even subgraphs of 3‐edge‐connected graphs
• Cubic TSP: A 1.3-Approximation
• On Dominating Even Subgraphs in Cubic Graphs

This page was built for publication: 2-factors of cubic bipartite graphs