• Title of article

    On graphs with maximal independent sets of few sizes, minimum degree at least 2, and girth at least 7

  • Author/Authors

    Barbosa، نويسنده , , Rommel and Cappelle، نويسنده , , Mلrcia R. and Rautenbach، نويسنده , , Dieter، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2013
  • Pages
    6
  • From page
    1630
  • To page
    1635
  • Abstract
    We prove that for integers r and D with r ≥ 2 and D ≥ 3 , there are only finitely many connected graphs of minimum degree at least 2, maximum degree at most D , and girth at least 7 that have maximal independent sets of at most r different sizes. Furthermore, we prove several results restricting the degrees of such graphs. Our contributions generalize known results on well-covered graphs.
  • Keywords
    Maximal independent set , girth , well-covered graph
  • Journal title
    Discrete Mathematics
  • Serial Year
    2013
  • Journal title
    Discrete Mathematics
  • Record number

    1600377