Signed domination numbers of a graph and its complement

DOI10.1016/J.DISC.2004.01.007MaRDI QIDQ1827775zbMATH OpenOpenAlexFDO

Authors Ruth Haas, Thomas B. Wexler

Publication date 6 August 2004

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2004.01.007

zbMATH Keywords

Nordhaus-GaddumGraph complementsSigned domination

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 861417
• Edge signed domination numbers of a graph and its complement
• A note on the lower bounds of signed domination number of a graph
• New bounds on the signed domination numbers of graphs
• Complementary signed dominating functions in graphs

Cites work

• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1109397 (Why is no real title available?)
• scientific article; zbMATH DE number 861417 (Why is no real title available?)
• scientific article; zbMATH DE number 2230328 (Why is no real title available?)
• A note on the lower bounds of signed domination number of a graph
• Nordhaus-Gaddum inequalities for domination in graphs
• Nordhaus-Gaddum results for CO-irredundance in graphs
• On Complementary Graphs
• Signed domination in regular graphs
• Signed domination in regular graphs and set-systems
• \(k\)-subdomination in graphs

Cited in

(17)

• Signed reinforcement numbers of certain graphs
• Complementary signed dominating functions in graphs
• On the signed domination number of some Cayley graphs
• Domination in commuting graph and its complement
• scientific article; zbMATH DE number 825134 (Why is no real title available?)
• The signed cycle domination numbers of a graph and its complement
• Discrepancy and signed domination in graphs and hypergraphs
• A note on the signed edge domination number in graphs
• Domination parameters of Cayley graphs of some groups
• Signed domination and Mycielski's structure in graphs
• scientific article; zbMATH DE number 2230328 (Why is no real title available?)
• Edge signed domination numbers of a graph and its complement
• Signed domination numbers for two classes of product graphs
• Domination and signed domination number of Cayley graphs
• LOWER BOUNDS OF SIGNED DOMINATION NUMBER OF A GRAPH
• Signed (total) domination numbers and Laplacian spectrum of graphs
• On the domination and signed domination numbers of zero-divisor graph

This page was built for publication: Signed domination numbers of a graph and its complement

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