DOI10.1016/j.ipl.2012.06.007zbMath1248.05043MaRDI QIDQ456114
Hong-Yu Chen, Jian-Ming Qi
Publication date: 23 October 2012 Published in: Information Processing Letters (Search for Journal in Brave) Full work available at URL: https://doi.org/10.1016/j.ipl.2012.06.007
zbMATH Keywords
cycle; combinatorial problems; linear arboricity; planar graph; linear forest
Mathematics Subject Classification ID
05C38: Paths and cycles
05C10: Planar graphs; geometric and topological aspects of graph theory