Equitable vertex arboricity of 5-degenerate graphs

DOI10.1007/s10878-016-9997-8zbMath1376.05051MaRDI QIDQ2410094

Guantao Chen, Guang-Hui Wang, Songling Shan, Jian Liang Wu, Yu-ping Gao

Publication date: 17 October 2017

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-016-9997-8

zbMATH Keywords

equitable coloring; vertex arboricity; 5-degenerate graph; equitable vertex arboricity

Mathematics Subject Classification ID

05C10: Planar graphs; geometric and topological aspects of graph theory

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

05C15: Coloring of graphs and hypergraphs