论文信息 - Contributions to a Characterization of the Structure of Perfect Graphs

Contributions to a Characterization of the Structure of Perfect Graphs

Characterizing the structure of perfect graphs is one of the important, most actual, and most challenging unsolved problems of graph theory. The strong version of Claude Berge's Perfect Graph Conjecture has given rise to numerous investigations of this problem. In this paper, results found by E. Olaru since 1969 are summarized.

Horst Sachs | Elefterie Olaru | H. Sachs | E. Olaru

[1] R. P. Dilworth,et al. A DECOMPOSITION THEOREM FOR PARTIALLY ORDERED SETS , 1950 .

[2] D. R. Fulkerson,et al. Anti-blocking polyhedra , 1972 .

[3] Elefterie Olaru,et al. Beiträge zur Theorie der perfekten Graphen , 1972, J. Inf. Process. Cybern..

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

[5] Elefterie Olaru,et al. Zur Theorie der perfekten Graphen , 1977, J. Comb. Theory, Ser. B.

[6] Elefterie Olaru,et al. Zur Charakterisierung perfekter Graphen , 1973, J. Inf. Process. Cybern..

[7] P. Gilmore,et al. A Characterization of Comparability Graphs and of Interval Graphs , 1964, Canadian Journal of Mathematics.

[8] L. Lovász. A Characterization of Perfect Graphs , 1972 .