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