Improved algorithms for \(k\)-domination and total \(k\)-domination in proper interval graphs

DOI10.1007/978-3-319-96151-4_25zbMath1403.90633OpenAlexW2883158497MaRDI QIDQ1661898

Maria Inés Lopez Pujato, Tatiana Romina Hartinger, Nina Chiarelli, Martin Milanič, V. Leoni

Publication date: 17 August 2018

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

zbMATH Keywords

polynomial-time algorithmproper interval graph\(k\)-dominationtotal \(k\)-domination

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27)

Related Items (3)

Multiple Domination ⋮ New algorithms for weighted \(k\)-domination and total \(k\)-domination problems in proper interval graphs ⋮ Mim-width. III. Graph powers and generalized distance domination problems

This page was built for publication: Improved algorithms for \(k\)-domination and total \(k\)-domination in proper interval graphs