Fast Skew Partition Recognition
暂无分享,去创建一个
[1] Gérard Cornuéjols,et al. Compositions for perfect graphs , 1985, Discret. Math..
[2] Vasek Chvátal,et al. Bull-free Berge graphs are perfect , 1987, Graphs Comb..
[3] S. E. Markosyan,et al. ω-Perfect graphs , 1990 .
[4] Vasek Chvátal,et al. Star-cutsets and perfect graphs , 1985, J. Comb. Theory, Ser. B.
[5] P. Seymour,et al. The Strong Perfect Graph Theorem , 2002, math/0212070.
[6] Nicolas Trotignon,et al. Decomposing Berge graphs and detecting balanced skew partitions , 2013, J. Comb. Theory, Ser. B.
[7] Robert E. Tarjan,et al. Decomposition by clique separators , 1985, Discret. Math..
[8] Bruce A. Reed,et al. Skew partitions in perfect graphs , 2008, Discret. Appl. Math..
[9] Yoshiharu Kohayakawa,et al. Finding Skew Partitions Efficiently , 2000, J. Algorithms.
[10] Chính T. Hoàng,et al. Some properties of minimal imperfect graphs , 1996, Discret. Math..
[11] Yoshiharu Kohayakawa,et al. Finding Skew Partitions Efficiently , 2000, J. Algorithms.