Title of article :
Upper bounds for independent domination in regular graphs
Author/Authors :
Julie Haviland، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
Pages :
4
From page :
2643
To page :
2646
Abstract :
Let G be a regular graph of order n and degree image. The independent domination number image is defined to be the minimum cardinality among all maximal independent sets of vertices of G. We establish upper bounds, as functions of n and image, for the sum and product of the independent domination numbers of a regular graph and its complement.
Keywords :
Regular graphs , Nordhaus–Gaddum bounds , Independent domination , complement
Journal title :
Discrete Mathematics
Serial Year :
2007
Journal title :
Discrete Mathematics
Record number :
947607
Link To Document :
بازگشت