Highly Influenced

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

@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} }

- Published 1980 in Graph Theory and Algorithms
DOI:10.1007/3-540-10704-5_10

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 already appeared somewhere else, we shall give them in full for the basic lemmas. No use of the Farkas lemma will be made (as for similar… CONTINUE READING

#### From This Paper

##### Figures, tables, and topics from this paper.

21 Citations

9 References

Similar Papers

#### References

##### Publications referenced by this paper.

Showing 1-9 of 9 references