Generalized perfect domination in graphs

DOI10.1007/S10878-012-9510-YMaRDI QIDQ2444147zbMATH OpenOpenAlexFDO

Authors B. Chaluvaraju, K. A. Vidya

Publication date 8 April 2014

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL http://eprints-bangaloreuniversity.in/4285/1/Cheluvaraju.pdf

zbMATH Keywords

dynamic programmingNP-completeness\(k\)-dominationperfect \(k\)-domination

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 933213
• Generalized domination and efficient domination in graphs
• Perfect \(k\)-domination in graphs
• Generalized connected domination in graphs
• On perfect and quasiperfect dominations in graphs
• Generalized power domination of graphs
• Domination in generalized Petersen graphs
• A characterization of domination perfect graphs
• Domination in generalized circulant graphs
• Dominating sets in perfect graphs

Cites work

• scientific article; zbMATH DE number 3914370 (Why is no real title available?)
• scientific article; zbMATH DE number 91051 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1302196 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• scientific article; zbMATH DE number 1156671 (Why is no real title available?)
• scientific article; zbMATH DE number 933213 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• Bounds on perfect \(k\)-domination in trees: an algorithmic approach
• Perfect \(k\)-domination in graphs
• The weighted perfect domination problem and its variants

Cited in

(15)

• Bounds on perfect \(k\)-domination in trees: an algorithmic approach
• A general method in the theory of domination in graphs
• \(k\)-perfect geodominating sets in graphs
• On generalized perfect graphs: Bounded degree and bounded edge perfection
• Perfect \(k\)-domination in graphs
• Perfect domination polynomial of homogeneous caterpillar graphs and of full binary trees
• Perfect domination in regular grid graphs
• Superlative total domination in graphs
• Perfect and quasiperfect domination in trees
• Perfect domination in knights graphs
• scientific article; zbMATH DE number 91051 (Why is no real title available?)
• Quasiperfect domination in trees
• Perfect Italian domination on planar and regular graphs
• On perfect and quasiperfect dominations in graphs
• DUAL-PERFECT DOMINATION IN GRAPHS

This page was built for publication: Generalized perfect domination in graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2444147)