Lower bound on the minus-domination number
From MaRDI portal
Publication:5936043
DOI10.1016/S0012-365X(00)00252-1zbMath0986.05081MaRDI QIDQ5936043
Publication date: 6 June 2002
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0012-365x(00)00252-1
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
05D40: Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.)
Related Items
Dominating functions with integer values in graphs—a survey, An application of the Turán theorem to domination in graphs, On complexities of minus domination, Upper minus total domination in small-degree regular graphs, On Complexities of Minus Domination, Signed and Minus Dominating Functions in Graphs