DOI10.1002/jgt.20501zbMath1228.05147MaRDI QIDQ3083409
N. R. Aravind, C. R. Subramanian
Publication date: 21 March 2011 Published in: Journal of Graph Theory (Search for Journal in Brave) Full work available at URL: https://doi.org/10.1002/jgt.20501
zbMATH Keywords
vertex coloring; forbidden subgraphs; proper coloring; acyclic colorings; bounded tree width
Mathematics Subject Classification ID
05C35: Extremal problems in graph theory
05C15: Coloring of graphs and hypergraphs