A simple linear-time algorithm for computing the center of an interval graph
暂无分享,去创建一个
[1] P. Gilmore,et al. A Characterization of Comparability Graphs and of Interval Graphs , 1964, Canadian Journal of Mathematics.
[2] Arthur M. Farley,et al. Computation of the center and diameter of outerplanar graphs , 1980, Discret. Appl. Math..
[3] F. Roberts. Graph Theory and Its Applications to Problems of Society , 1987 .
[4] M. Golumbic. Algorithmic graph theory and perfect graphs , 1980 .
[5] Kellogg S. Booth,et al. Testing for the Consecutive Ones Property, Interval Graphs, and Graph Planarity Using PQ-Tree Algorithms , 1976, J. Comput. Syst. Sci..
[6] A. J. Goldman. Minimax Location of a Facility in a Network , 1972 .