Lower bounds on the minus domination and k-subdomination numbers.

DOI10.1016/S0304-3975(02)00434-6MaRDI QIDQ1401262zbMATH OpenFDO

Authors H. Qiao, Erfang Shan, Du Ding-Zhu, Liying Kang

Publication date 17 August 2003

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0304-3975(02)00434-6

zbMATH Keywords

\(k\)-subdominationDomination numberMinus domination

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• scientific article; zbMATH DE number 1796982
• Minus domination in graphs
• Minus domination number in \(k\)-partite graphs.
• On the Minus Domination Number of Graphs
• The minus \(k\)-domination numbers in graphs

Cites work

• 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 1109393 (Why is no real title available?)
• scientific article; zbMATH DE number 1109397 (Why is no real title available?)
• scientific article; zbMATH DE number 1792629 (Why is no real title available?)
• scientific article; zbMATH DE number 861417 (Why is no real title available?)
• Inequalities relating domination parameters in cubic graphs
• Minus domination in graphs
• Strict majority functions on graphs
• The algorithmic complexity of minus domination in graphs
• Upper bounds for the \(k\)-subdomination number of graphs

Cited in

(17)

• Minus domination number in \(k\)-partite graphs.
• The algorithmic complexity of the minus clique-transversal problem
• Upper minus total domination in small-degree regular graphs
• Total minus domination in \(k\)-partite graphs
• On the Minus Domination Number of Graphs
• Signed and minus dominating functions in graphs
• On the mixed minus domination in graphs
• scientific article; zbMATH DE number 637280 (Why is no real title available?)
• scientific article; zbMATH DE number 1796982 (Why is no real title available?)
• The minus \(k\)-domination numbers in graphs
• Dominating functions with integer values in graphs—a survey
• The power of small coalitions under two-tier majority on regular graphs
• k-minimal minus domination and self-stabilization
• Upper minus domination in a claw-free cubic graph
• Remarks on the minus (signed) total domination in graphs
• An application of the Turán theorem to domination in graphs
• Lower bounds on several versions of signed domination number

This page was built for publication: Lower bounds on the minus domination and \(k\)-subdomination numbers.

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