Notes on Perfect Graphs
暂无分享,去创建一个
[1] V. Chvátal. On the strong perfect graph conjecture , 1976 .
[2] G. Dirac. On rigid circuit graphs , 1961 .
[3] Manfred W. Padberg,et al. Perfect zero–one matrices , 1974, Math. Program..
[4] Martin Grötschel,et al. The ellipsoid method and its consequences in combinatorial optimization , 1981, Comb..
[5] Paul D. Seymour,et al. Decomposition of regular matroids , 1980, J. Comb. Theory, Ser. B.
[6] Kathleen Barbara Cameron. Polyhedral and algorithmic ramifications of antichains , 1982 .
[7] Sue Whitesides,et al. A classification of certain graphs with minimal imperfection properties , 1984, Discret. Math..
[8] V. Chvátal. Perfectly Ordered Graphs , 1984 .
[9] Ronald L. Graham,et al. Combinatorial designs related to the strong perfect graph conjecture , 1979, Discret. Math..
[10] Sue Whitesides,et al. An Algorithm for Finding Clique Cut-Sets , 1981, Inf. Process. Lett..
[11] D. Seinsche. On a property of the class of n-colorable graphs , 1974 .
[12] Vašek Chvátal. A Semi-Strong Perfect Graph Conjecture , 1984 .
[13] Henry Meyniel,et al. On the perfect graph conjecture , 1976, Discret. Math..
[14] L. Lovász. A Characterization of Perfect Graphs , 1972 .
[15] M. Burlet,et al. Polynomial algorithm to recognize a Meyniel graph , 1984 .
[16] László Lovász,et al. Normal hypergraphs and the perfect graph conjecture , 1972, Discret. Math..
[17] Leslie E. Trotter,et al. Graphical properties related to minimal imperfection , 1979, Discret. Math..