Acyclic Colorings of Graph Subdivisions

DOI10.1007/978-3-642-25011-8_20zbMath1314.05075OpenAlexW1648347943MaRDI 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

subdivisionacyclic coloringtriangulated plane graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (2)

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

This page was built for publication: Acyclic Colorings of Graph Subdivisions