• Title of article

    Characterization of Zm-well-covered graphs for some classes of graphs

  • Author/Authors

    Rommel Barbosa، نويسنده , , Bert Hartnell، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2001
  • Pages
    5
  • From page
    293
  • To page
    297
  • Abstract
    A graph G is a Zm-well-covered graph if |I1|≡|I2|(mod m) for all maximal independent sets I1 and I2 in V(G) [3]. The recognition problem of Zm-well-covered graphs is a Co-NP-Complete problem. We give a characterization of Zm-well-covered graphs for chordal, simplicial and circular arc graphs.
  • Journal title
    Discrete Mathematics
  • Serial Year
    2001
  • Journal title
    Discrete Mathematics
  • Record number

    949656

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=949656