On dimensional properties of graphs
暂无分享,去创建一个
[1] J. Orlin. Contentment in graph theory: Covering graphs with cliques , 1977 .
[2] P. Gilmore,et al. A Characterization of Comparability Graphs and of Interval Graphs , 1964, Canadian Journal of Mathematics.
[3] J. A. Bondy,et al. Graph Theory with Applications , 1978 .
[4] Fanica Gavril,et al. Algorithms for a maximum clique and a maximum independent set of a circle graph , 1973, Networks.
[5] William T. Trotter. A characterization of robert's inequality for boxicity , 1979, Discret. Math..
[6] F. Roberts. Discrete Mathematical Models with Applications to Social, Biological, and Environmental Problems. , 1976 .
[7] M. Golumbic. Algorithmic graph theory and perfect graphs , 1980 .
[8] Alan Tucker,et al. Characterizing circular-arc graphs , 1970 .
[9] Hiroshi Maehara. Sphericity exceeds cubicity for almost all complete bipartite graphs , 1986, J. Comb. Theory, Ser. B.
[10] F. Roberts. Graph Theory and Its Applications to Problems of Society , 1987 .
[11] James B. Shearer. A note on circular dimension , 1980, Discret. Math..
[12] C. Lekkeikerker,et al. Representation of a finite graph by a set of intervals on the real line , 1962 .
[13] J. A. Bondy,et al. Graph Theory with Applications , 1978 .
[14] Margaret B. Cozzens,et al. Multidimensional scaling and threshold graphs , 1987 .
[15] Fred S. Roberts,et al. Computing the boxicity of a graph by covering its complement by cointerval graphs , 1983, Discret. Appl. Math..
[16] Robert B. FEINBERG. The circular dimension of a graph , 1979, Discret. Math..
[17] Alan Donald,et al. An upper bound for the path number of a graph , 1980, J. Graph Theory.
[18] Margaret B. Cozzens,et al. Threshold Dimension of Graphs , 1984 .
[19] Fred S. Roberts,et al. Applications of edge coverings by cliques , 1985, Discret. Appl. Math..
[20] Peter L. Hammer,et al. Difference graphs , 1990, Discret. Appl. Math..
[21] Norman J. Pullman. Clique Covering of Graphs IV. Algorithms , 1984, SIAM J. Comput..
[22] Peter C. Fishburn. On the sphericity and cubicity of graphs , 1983, J. Comb. Theory, Ser. B.