Title of article :
Upper bounds for independent domination in regular graphs
Author/Authors :
Julie Haviland، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
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
Journal title :
Discrete Mathematics