scientific article; zbMATH DE number 1792629

MaRDI QIDQ4552219zbMATH OpenFDO

Authors Erfang Shan, Liying Kang

Publication date 29 August 2002

zbMATH Keywords

majority domination numberminus domination numbersigned domination number

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• scientific article; zbMATH DE number 1124597
• Algorithms and complexity of signed, minus, and majority domination
• scientific article; zbMATH DE number 1833093
• Minus domination in graphs
• scientific article; zbMATH DE number 6889673

Cited in

(15)

• Lower bounds on the minus domination and \(k\)-subdomination numbers.
• Minus domination number in \(k\)-partite graphs.
• Upper minus total domination in small-degree regular graphs
• Total minus domination in \(k\)-partite graphs
• Lower bounds for the domination number
• Algorithms and complexity of signed, minus, and majority domination
• Signed and minus dominating functions in graphs
• scientific article; zbMATH DE number 1124595 (Why is no real title available?)
• scientific article; zbMATH DE number 1124597 (Why is no real title available?)
• Dominating functions with integer values in graphs—a survey
• Signed total domination in nearly regular graphs
• SOFSEM 2005: Theory and Practice of Computer Science
• On majority domination in graphs
• The power of small coalitions under two-tier majority on regular graphs
• Upper minus domination in a claw-free cubic graph

This page was built for publication:

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