Acyclic Colorings of Graph Subdivisions

DOI10.1007/978-3-642-25011-8_20zbMath1314.05075MaRDI QIDQ3111655

Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, S. H. Whitesides

Publication date: 13 January 2012

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-25011-8_20

zbMATH Keywords

subdivision; acyclic coloring; triangulated plane graph

Mathematics Subject Classification ID

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

05C15: Coloring of graphs and hypergraphs

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

05C85: Graph algorithms (graph-theoretic aspects)

Related Items

Acyclic coloring with few division vertices, Acyclic colorings of graph subdivisions revisited