Recognizing Chordal Probe Graphs and Cycle-Bicolorable Graphs
暂无分享,去创建一个
[1] Andreas Parra,et al. How to Use the Minimal Separators of a Graph for its Chordal Triangulation , 1995, ICALP.
[2] Fred R. McMorris,et al. On Probe Interval Graphs , 1998, Discret. Appl. Math..
[3] Pinar Heggernes,et al. A wide-range algorithm for minimal triangulation from an arbitrary ordering , 2006, J. Algorithms.
[4] Martin Charles Golumbic,et al. Two tricks to triangulate chordal probe graphs in polynomial time , 2004, SODA '04.
[5] Gerard J. Chang,et al. The PIGs Full Monty - A Floor Show of Minimal Separators , 2005, STACS.
[6] D. R. Fulkerson,et al. Incidence matrices and interval graphs , 1965 .
[7] P. Seymour,et al. The Strong Perfect Graph Theorem , 2002, math/0212070.
[8] F. McMorris,et al. Topics in Intersection Graph Theory , 1987 .
[9] Ryan B. Hayward,et al. Weakly triangulated graphs , 1985, J. Comb. Theory B.
[10] Michael R. Fellows,et al. Two Strikes Against Perfect Phylogeny , 1992, ICALP.
[11] M. Steel. The complexity of reconstructing trees from qualitative characters and subtrees , 1992 .
[12] Jeremy P. Spinrad,et al. A polynomial time recognition algorithm for probe interval graphs , 2001, SODA '01.
[13] G. Dirac. On rigid circuit graphs , 1961 .
[14] Jeremy P. Spinrad,et al. Construction of probe interval models , 2002, SODA '02.
[15] M. Golumbic,et al. Chordal Probe Graphs (Extended Abstract) , 2003 .
[16] Martin Charles Golumbic,et al. Chordal probe graphs , 2004, Discret. Appl. Math..
[17] C. Lekkeikerker,et al. Representation of a finite graph by a set of intervals on the real line , 1962 .
[18] Pinar Heggernes,et al. The Minimum Degree Heuristic and the Minimal Triangulation Process , 2003, WG.
[19] M. Golumbic. Algorithmic graph theory and perfect graphs , 1980 .
[20] Martin Charles Golumbic,et al. Graph Sandwich Problems , 1995, J. Algorithms.
[21] Jeremy P. Spinrad,et al. Treewidth and pathwidth of cocomparability graphs of bounded dimension , 1993 .
[22] Martin Charles Golumbic,et al. Directed tolerance graphs , 2004 .