Even Pairs in Bull-reducible Graphs
暂无分享,去创建一个
Celina M. H. de Figueiredo | Frédéric Maffray | Frédéric Maffray | Claudia Villela Maciel | C. M. Figueiredo | Cláudia Villela Maciel
[1] Henry Meyniel,et al. A New Property of Critical Imperfect Graphs and some Consequences , 1987, Eur. J. Comb..
[2] V. Chvátal. Perfectly Ordered Graphs , 1984 .
[3] Chính T. Hoàng,et al. Optimizing weakly triangulated graphs , 1990, Graphs Comb..
[4] Ryan B. Hayward. Bull-Free Weakly Chordal Perfectly Orderable Graphs , 2001, Graphs Comb..
[5] Celina M. H. de Figueiredo,et al. On the structure of bull-free perfect graphs , 1997, Graphs Comb..
[6] Bruce Reed,et al. Recognizing bull-free perfect graphs , 1995, Graphs Comb..
[7] L. Lovász,et al. Polynomial Algorithms for Perfect Graphs , 1984 .
[8] László Lovász,et al. Normal hypergraphs and the perfect graph conjecture , 1972, Discret. Math..
[9] B. Reed,et al. The perfection and recognition of bull-reducible Berge graphs , 2005, RAIRO Theor. Informatics Appl..
[10] Vasek Chvátal,et al. Bull-free Berge graphs are perfect , 1987, Graphs Comb..
[11] L. Lovász. Normal Hypergraphs and the Weak Perfect Graph Conjecture , 1984 .
[12] Nicolas Trotignon,et al. A class of perfectly contractile graphs , 2006, J. Comb. Theory, Ser. B.
[13] S. E. Markosyan,et al. ω-Perfect graphs , 1990 .
[14] Stefan Hougardy. Even and odd pairs in linegraphs of bipartite graphs , 1995, Eur. J. Comb..
[15] Paul D. Seymour,et al. Recognizing Berge Graphs , 2005, Comb..