• 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