Recognizing HHD-free and Welsh-Powell Opposition Graphs
暂无分享,去创建一个
[1] Jeremy P. Spinrad,et al. Recognition of Some Perfectly Orderable Graph Classes , 2003, Discret. Appl. Math..
[2] Stephan Olariu. All variations on perfectly orderable graphs , 1988, J. Comb. Theory, Ser. B.
[3] Stavros D. Nikolopoulos,et al. Algorithms for P 4-comparability Graph Recognition and Acyclic P 4-transitive Orientation , 2004 .
[4] Leonidas Palios,et al. Recognizing Bipolarizable and P 4-Simplicial Graphs , 2003, WG.
[5] M. Golumbic. Algorithmic graph theory and perfect graphs , 1980 .
[6] Chính T. Hoàng,et al. Finding houses and holes in graphs , 2001, Theor. Comput. Sci..
[7] Stephan Olariu,et al. Welsh-Powell Opposition Graphs , 1989, Inf. Process. Lett..
[8] Ronald L. Rivest,et al. Introduction to Algorithms , 1990 .
[9] Laurent Viennot,et al. Linear time recognition of P4-indifference graphs , 2001, Discret. Math. Theor. Comput. Sci..
[10] Alejandro A. Schäffer. Recognizing brittle graphs: remarks on a paper of Hoàng and Khouzam , 1991, Discret. Appl. Math..
[11] Ryan B. Hayward. Meyniel Weakly Triangulated Graphs - I: Co-perfect Orderability , 1997, Discret. Appl. Math..
[12] Clifford Stein,et al. Introduction to Algorithms, 2nd edition. , 2001 .
[13] D. J. A. Welsh,et al. An upper bound for the chromatic number of a graph and its application to timetabling problems , 1967, Comput. J..
[14] Andreas Brandstädt,et al. Split-Perfect Graphs: Characterizations and Algorithmic Use , 2004, SIAM J. Discret. Math..
[15] A. Brandstädt,et al. Graph Classes: A Survey , 1987 .
[16] Chính T. Hoàng,et al. on the Complexity of Recognizing a Class of Perfectly orderable Graphs , 1996, Discret. Appl. Math..
[17] Robert E. Tarjan,et al. Algorithmic Aspects of Vertex Elimination on Graphs , 1976, SIAM J. Comput..
[18] Jeremy P. Spinrad,et al. Linear-time modular decomposition and efficient transitive orientation of comparability graphs , 1994, SODA '94.
[19] Matthias MIDDENDORF,et al. On the complexity of recognizing perfectly orderable graphs , 1990, Discret. Math..
[20] Stephan Olariu,et al. Weak bipolarizable graphs , 1989, Discret. Math..
[21] Chính T. Hoàng,et al. On brittle graphs , 1988, J. Graph Theory.
[22] V. Chvátal. Perfectly Ordered Graphs , 1984 .
[23] S. Olariu,et al. On the semi-perfect elimination , 1988 .