Disproofs of three conjectures on the power domination of graphs

DOI10.1016/J.DAM.2021.10.006MaRDI QIDQ2057589zbMATH OpenOpenAlexWikidataFDO

Authors Baoyindureng Wu, Wei Yang

Publication date 7 December 2021

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2021.10.006

zbMATH Keywords

regular graphcomplete bipartite graphpower domination\(k\)-power domination

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Power domination in regular claw-free graphs
• Generalized power domination in claw-free regular graphs
• On a conjecture for power domination
• Generalized power domination in regular graphs
• Domination versus edge domination

Cites work

• A note on power domination in grid graphs
• Approximation Algorithms and Hardness for Domination with Propagation
• Computing and Combinatorics
• Domination in Graphs Applied to Electric Power Networks
• Domination in graphs with bounded propagation: Algorithms, formulations and hardness results
• Fundamentals of Computation Theory
• Generalized power domination in regular graphs
• Generalized power domination of graphs
• Graph theory
• Improved algorithms and complexity results for power domination in graphs
• Power Domination in Product Graphs
• Power domination in block graphs
• Power domination in graphs
• Power domination in regular claw-free graphs
• The relationship between \(k\)-forcing and \(k\)-power domination
• Zero forcing sets and the minimum rank of graphs
• \(k\)-power domination in block graphs

Cited in

(4)

• Disproof of a conjecture in the domination theory
• Generalized power domination in claw-free regular graphs
• Power domination in regular claw-free graphs
• Disproof of a Conjecture of Erdős and Simonovits on the Turán Number of Graphs with Minimum Degree 3

This page was built for publication: Disproofs of three conjectures on the power domination of graphs

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