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 :
بازگشت