Exact and Parameterized Algorithms for (k, i)-Coloring

DOI10.1007/978-3-319-53007-9_25zbMath1485.68304MaRDI QIDQ2971658

Venkatesh Raman, Prafullkumar Tale, Diptapriyo Majumdar, Rian Neogi

Publication date: 7 April 2017

Published in: Algorithms and Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-53007-9_25

Mathematics Subject Classification ID

68W05: Nonnumerical algorithms

68R10: Graph theory (including graph drawing) in computer science

05C15: Coloring of graphs and hypergraphs

05C85: Graph algorithms (graph-theoretic aspects)

68Q27: Parameterized complexity, tractability and kernelization