论文信息 - A New Property of Critical Imperfect Graphs and some Consequences

A New Property of Critical Imperfect Graphs and some Consequences

We prove a new property of critical imperfect graphs. As a consequence, we define a new class of perfect graphs. This class contains perfectly orderable graphs and graphs in which that every odd cycle has two chords.

Henry Meyniel | H. Meyniel

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

[2] J. P. Uhry,et al. Transformations which Preserve Perfectness and H-Perfectness of Graphs , 1982 .

[3] Ryan B. Hayward,et al. Weakly triangulated graphs , 1985, J. Comb. Theory B.

[4] P. Duchet,et al. Strongly Perfect Graphs , 1984 .

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

[6] Vasek Chvátal,et al. Star-cutsets and perfect graphs , 1985, J. Comb. Theory, Ser. B.

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

[8] V. Chvátal. Perfectly Ordered Graphs , 1984 .