论文信息 - On a weighted generalization of alpha-critical graphs

On a weighted generalization of alpha-critical graphs

Abstract We introduce a class of weighted graphs which generalize α -critical graphs. These graphs are in correspondence with certain facets of the linear ordering polytope.

[1] Samuel Fiorini,et al. Facets of the linear ordering polytope: A unification for the fence family through weighted graphs , 2006 .

[2] László Lovász,et al. Facets with fixed defect of the stable set polytope , 2000, Math. Program..

[3] Andras Hajnal,et al. A Theorem on k-Saturated Graphs , 1965, Canadian Journal of Mathematics.

[4] László Lovász,et al. Critical Facets of the Stable Set Polytope , 2001, Comb..

[5] Mathieu Koppen,et al. Random utility representation of binary choice probabilities: critical graphs yielding critical necessary conditions , 1995 .