Minus domination in graphs

DOI10.1016/S0012-365X(98)00284-2zbMath0928.05046OpenAlexW2020597434MaRDI QIDQ1297430

Michael A. Henning, Stephen T. Hedetniemi, Jean E. Dunbar, Alice A. McRae

Publication date: 9 January 2000

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

Full work available at URL: https://doi.org/10.1016/s0012-365x(98)00284-2

zbMATH Keywords

minus domination numbertreesminus dominating function

Mathematics Subject Classification ID

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

Related Items (37)

Characterization of signed paths and cycles admitting minus dominating function ⋮ Dual domination problems in graphs ⋮ Opinion functions on trees ⋮ Minus \(k\)-subdomination in graphs. II ⋮ Upper minus domination in a claw-free cubic graph ⋮ Algorithmic Aspect of Minus Domination on Small-Degree Graphs ⋮ Minus domination in regular graphs ⋮ INVERSE MINUS DOMINATION IN GRAPHS ⋮ The algorithmic complexity of minus domination in graphs ⋮ Generalized domination and efficient domination in graphs ⋮ The signed and minus \(k\)-subdomination numbers of comets ⋮ On the mixed minus domination in graphs ⋮ The minus total k-domination numbers in graphs ⋮ Lower bounds on the minus domination and \(k\)-subdomination numbers. ⋮ Minus domination number in \(k\)-partite graphs. ⋮ Signed total domination in graphs. ⋮ Upper minus total domination in small-degree regular graphs ⋮ Variations of \(Y\)-dominating functions on graphs ⋮ An application of the Turán theorem to domination in graphs ⋮ On complexities of minus domination ⋮ Minus domination in small-degree graphs ⋮ Total minus domination in \(k\)-partite graphs ⋮ On the Minus Domination Number of Graphs ⋮ Minus total domination in graphs ⋮ Dominating functions with integer values in graphs—a survey ⋮ Alliances and Related Domination Parameters ⋮ Algorithms and Complexity of Signed, Minus, and Majority Domination ⋮ Signed and Minus Dominating Functions in Graphs ⋮ Inequalities relating domination parameters in cubic graphs ⋮ Some remarks on domination in cubic graphs ⋮ Roman domination excellent graphs: trees ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Majority domination in graphs ⋮ Real and integer domination in graphs ⋮ On the balanced domination of graphs ⋮ A note on domination and minus domination numbers in cubic graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Contributions to the theory of domination, independence and irredundance in graphs
• Chordal graphs and upper irredundance, upper domination and independence
• Fractional domination of strong direct products
• Minus domination in regular graphs
• The algorithmic complexity of minus domination in graphs
• Properties of Hereditary Hypergraphs and Middle Graphs
• Domination, Fractional Domination, 2-Packing, and Graph Products

This page was built for publication: Minus domination in graphs