Characterizations and recognition of some subclasses of well-covered modulo m graphs

Characterizations and recognition of some subclasses of well-covered modulo m graphs

0.00 Avg rating0 Votes
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:
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.