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 :
بازگشت