Title of article :
Characterization of Zm-well-covered graphs for some classes of graphs
Author/Authors :
Rommel Barbosa، نويسنده , , Bert Hartnell، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
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
Journal title :
Discrete Mathematics