Signed domination numbers of a graph and its complement

DOI10.1016/j.disc.2004.01.007zbMath1042.05071OpenAlexW2084940430MaRDI QIDQ1827775

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)

Related Items (8)

Unnamed Item ⋮ Domination in commuting graph and its complement ⋮ On the signed domination number of some Cayley graphs ⋮ A note on the signed edge domination number in graphs ⋮ Signed (total) domination numbers and Laplacian spectrum of graphs ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On the domination and signed domination numbers of zero-divisor graph

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A note on the lower bounds of signed domination number of a graph
• Signed domination in regular graphs and set-systems
• \(k\)-subdomination in graphs
• Signed domination in regular graphs
• Nordhaus-Gaddum inequalities for domination in graphs
• Nordhaus-Gaddum results for CO-irredundance in graphs
• On Complementary Graphs

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