论文信息 - Polynomial algorithm to recognize a Meyniel graph - 字舞流文

Polynomial algorithm to recognize a Meyniel graph

M. Burlet | J. Fonlupt

[1] László Lovász,et al. Normal hypergraphs and the perfect graph conjecture , 1972, Discret. Math..

[2] Henry Meyniel,et al. On the perfect graph conjecture , 1976, Discret. Math..

[3] Martin Grötschel,et al. The ellipsoid method and its consequences in combinatorial optimization , 1981, Comb..

[4] L. Lovász,et al. Polynomial Algorithms for Perfect Graphs , 1984 .