DOI10.1007/s10878-013-9619-7zbMath1321.90147MaRDI QIDQ2343993
Jiguo Yu, Guang-Hui Wang, Xin Zhang, Gui Ying Yan
Publication date: 11 May 2015 Published in: Journal of Combinatorial Optimization (Search for Journal in Brave) Full work available at URL: https://doi.org/10.1007/s10878-013-9619-7
zbMATH Keywords
girth; planar graph; acyclic coloring
Mathematics Subject Classification ID
90C35: Programming involving graphs or networks
05C15: Coloring of graphs and hypergraphs