Bondy J A, Murty U S R. Graph Theory with Applications} [M]. London: Macmillan Press Ltd, 1976. Garey M R, Johnson D S. Crossing number is NP-complete [J]. SIAM J Algebraic Discrete Methods, 1983, 4: 312-316. Pan S J, Richter R B. The crossing number of K_{11} is 100 [J]. J Graph Theory, 2007, 56: 128-134. Glebsky L Y, Salazar G. The crossing number of C_m\square C_n is as conjectured for n\ge m(m+1) [J]. J Graph Theory, 2004, 47: 53-72. Guy R K. Crossing numbers of graphs [M]//Graph Theory and Applications, London: Springer-Verlag, 1972, 111-124. Kleitman D J. The crossing number of K_{5,n} [J]. J Comb Theory, 1970, 9: 315-323. Bokal D. On the crossing number of Cartesian product with path [J]. J Combin Theory Series B, 2007, 97: 381-384. Kle\v{s}\v{c} M. The crossing numbers of products of paths and stars with 4-vertex graphs [J]. J Graph Theory, 1994, 6: 605-614. Huang Y Q, Zhao T L. The crossing number of K_{1,4,n} [J]. Discrete Math, 2008, 308: 1634-1638. Mei H F, Huang Y Q. The crossing number of K_{1,5,n} [J]. International J Math Combin, 2007, 1(1): 33-44. Kle\v{s}\v{c} M. The crossing number of K_{2,3}\square P_n and K_{2,3}\square S_n [J]. Tatra Moutains Math Publ, 1996, 9: 51-56. K_{2,4}\square S_n 吕胜祥, 黄元秋. K_{2,4}\square S_n的交叉数 [J]. 系统科学与数学, 2010, 30(7): 929-935. Harborth H. Parity of numbers of crossings for complete n-partite graphs [J]. Math Slovaca, 1976, 26: 77-95. Ho P T. The crossing number of some complete multipartite graphs [J]. Util Math, 2009, 79: 125-143. Ho P T. The crossing number of K_{1,5,n}, K_{2,4,n} and K_{3,3,n} [J]. Int J Pure Appl Math, 2004, 17: 491-515. Asano K. The crossing number of K_{1,3,n} and K_{2,3,n} [J]. J Graph Theory, 1980, 10: 1-8. |