Séminaire lotharingien de combinatoire, Tome 10 (1984)
Citer cet article
Martin Grötschel. Characterisations of Perfect Graphs. Séminaire lotharingien de combinatoire, Tome 10 (1984). http://geodesic.mathdoc.fr/item/SLC_1984_10_a15/
@article{SLC_1984_10_a15,
author = {Martin Gr\"otschel},
title = {Characterisations of {Perfect} {Graphs}},
journal = {S\'eminaire lotharingien de combinatoire},
year = {1984},
volume = {10},
url = {http://geodesic.mathdoc.fr/item/SLC_1984_10_a15/}
}
TY - JOUR
AU - Martin Grötschel
TI - Characterisations of Perfect Graphs
JO - Séminaire lotharingien de combinatoire
PY - 1984
VL - 10
UR - http://geodesic.mathdoc.fr/item/SLC_1984_10_a15/
ID - SLC_1984_10_a15
ER -
%0 Journal Article
%A Martin Grötschel
%T Characterisations of Perfect Graphs
%J Séminaire lotharingien de combinatoire
%D 1984
%V 10
%U http://geodesic.mathdoc.fr/item/SLC_1984_10_a15/
%F SLC_1984_10_a15
We provide a new characterization of a graph G being perfect (as defined by Berge) in terms of a certain convex set, denoted here by THETA(G), being a polytope or not.