Structural parameterizations of dominating set variants

DOI10.1007/978-3-319-90530-3_14zbMath1484.68160OpenAlexW2799774403MaRDI QIDQ1625157

Dishant Goyal, Kaushtubh Kumar, Venkatesh Raman, Ashwin Jacob, Diptapriyo Majumdar

Publication date: 28 November 2018

Full work available at URL: https://doi.org/10.1007/978-3-319-90530-3_14

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Parameterized complexity, tractability and kernelization (68Q27)

Related Items (1)

Dominator coloring and CD coloring in almost cluster graphs

This page was built for publication: Structural parameterizations of dominating set variants