Title of article
A proof of a conjecture of minus domination in graphs
Author/Authors
Chunxiang Wang، نويسنده , , Jingzhong Mao، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2002
Pages
3
From page
519
To page
521
Abstract
Let γ−(G) be the minus domination number of a graph G. It has been conjectured in Discrete Math. 199 (1999) 35 that γ−(G)⩾4((1+n)1/2−1)−n for all bipartite graph of order n. In this paper we prove this conjecture.
Keywords
Signed domination number Minus domination number
Journal title
Discrete Mathematics
Serial Year
2002
Journal title
Discrete Mathematics
Record number
950250
Link To Document