Acyclic Coloring with Few Division Vertices
From MaRDI portal
Publication:2876563
DOI10.1007/978-3-642-35926-2_11zbMath1293.05372MaRDI QIDQ2876563
Debajyoti Mondal, Md. Saidur Rahman, Rahnuma Islam Nishat, S. H. Whitesides
Publication date: 19 August 2014
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-35926-2_11
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