Article ID: | iaor20043264 |
Country: | Belarus |
Volume: | 3 |
Start Page Number: | 106 |
End Page Number: | 114 |
Publication Date: | Sep 2003 |
Journal: | Proceedings of the National Academy of Sciences of Belarus, Series of Physical-Mathematical Sciences |
Authors: | Orlovich Yu L. |
The class of all well covered graphs modulo m is denoted by Z(m). The characterisations of some hereditary subclasses of a class Z(m) are obtained and the well-covered modulo m products are characterized. The polynomial solvability of whether a graph is in Z(m) is proved for the following graphs: acyclic, claw-free, bounded maximum vertex degree.