Some common properties for regulizable graphs, edge-critical graphs and B-graphs

Abstract

The purpose of this paper is to display some relations between different classes of graphs, in particular: the edge-critical graphs, the well-covered graphs ("every maximal stable set is maximum"), the B-graphs ("each vertex is contained in some maximum stable set"), the regularizable graphs, the quasi-regularizable graphs. Though some of the proofs have… (More)
DOI: 10.1007/3-540-10704-5_10

Topics

1 Figure or Table

Cite this paper

@inproceedings{Berge1980SomeCP, title={Some common properties for regulizable graphs, edge-critical graphs and B-graphs}, author={Claude Berge}, booktitle={Graph Theory and Algorithms}, year={1980} }