Exact double domination in graphs

DOI10.7151/DMGT.1282MaRDI QIDQ5492643zbMATH OpenOpenAlexFDO

Authors Mustapha Chellali, Abdelkader Khelladi, Frédéric Maffray

Publication date 16 October 2006

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.7151/dmgt.1282

zbMATH Keywords

cubic graphdominating setNP-complete problempolynomial time algorithmtree

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Recommendations

• scientific article; zbMATH DE number 6730003
• Double total domination of graphs
• On Double Domination in Graphs
• scientific article; zbMATH DE number 1792607
• DUAL-PERFECT DOMINATION IN GRAPHS
• scientific article; zbMATH DE number 1843906
• A note on double domination in graphs
• scientific article; zbMATH DE number 2188616
• Bounds on double domination numbers of graphs
• Graphs with double domination numbers

Cited in

(16)

• Double total domination of graphs
• Almost injective colorings
• Domination parameters with number 2: interrelations and algorithmic consequences
• Double vertex-edge domination in graphs: complexity and algorithms
• Efficient \((j, k)\)-dominating functions
• scientific article; zbMATH DE number 4177120 (Why is no real title available?)
• Multiple domination
• scientific article; zbMATH DE number 1843906 (Why is no real title available?)
• A note on the k-tuple domination number of graphs
• A Taxonomy of Perfect Domination
• DUAL-PERFECT DOMINATION IN GRAPHS
• (1, 2)-DOUBLE DOMINATION IN GRAPHS
• scientific article; zbMATH DE number 6730003 (Why is no real title available?)
• scientific article; zbMATH DE number 5052323 (Why is no real title available?)
• Public goods games in directed networks
• \(k\)-domination and \(k\)-independence in graphs: A survey

This page was built for publication: Exact double domination in graphs

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