Title of article :
Independent domination in regular graphs
Author/Authors :
Julie Haviland، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1995
Pages :
6
From page :
275
To page :
280
Abstract :
Let G be a simple graph of order n. The independent domination numberi(G) is defined to be the minimum cardinality among all maximal independent sets of vertices of G. Motivated by work of Cockayne et al. (1991) and Cockayne and Mynhardt (1989), we investigate the maximum value of the product of the independent domination numbers of a graph and its complement, as a function of n. In particular we prove that if G is regular then i(G) · i(G) < (n + 14)2/12.68.
Journal title :
Discrete Mathematics
Serial Year :
1995
Journal title :
Discrete Mathematics
Record number :
943629
Link To Document :
بازگشت