✦ LIBER ✦
A characterization of Zm-well-covered graphs of girth 6 or more
✍ Scribed by Caro, Y.; Hartnell, B.
- Publisher
- John Wiley and Sons
- Year
- 2000
- Tongue
- English
- Weight
- 252 KB
- Volume
- 33
- Category
- Article
- ISSN
- 0364-9024
No coin nor oath required. For personal study only.
✦ Synopsis
The class of Z m -well-covered graphs, those in which the cardinality of every maximal independent subset of vertices is congruent to the same number modulo m, contains the well-covered graphs as well as parity graphs. Here we consider such graphs, where there is no small cycle present and obtain a characterization for those of girth 6 or more. Weighted well-covered graphs of girth 7 or more are also characterized, and this result is used, in turn, to characterize magic well-covered graphs of girth 7 or more.