Parameterizing role coloring on forests

DOI10.1007/978-3-030-67731-2_22zbMath1490.68163MaRDI QIDQ831825

Venkatesh Raman, Vibha Sahlot, Sukanya Pandey

Publication date: 24 March 2022

Full work available at URL: https://doi.org/10.1007/978-3-030-67731-2_22

zbMATH Keywords

trees; role coloring; forests; FPT

Mathematics Subject Classification ID

68W40: Analysis of algorithms

05C05: Trees

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

05C15: Coloring of graphs and hypergraphs

68Q27: Parameterized complexity, tractability and kernelization