• 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