Enumerations of the maximum rectilinear crossing numbers of complete and complete multi-partite graphs

References

• Chartrand , G. and Lesniak , L. 1996 . Graphs & Digraphs , 3rd , New York : Chapman & Hall .
   Google Scholar
• Garey , M. R. and Johnson , D. S. 1983 . Crossing number is NP-complete . SIAM J. Alg. Disc. Meth. , 4 ( 3 ) : 312 – 316 .
   Google Scholar
• Guy , R. K. 1972 . “ A minimal problem concerning complete plane graphs ” . In Graph Theory and Applications , Edited by: Alavi , Y. , Lick , D. R. and White , A. T. 111 – 124 . Berlin : Springer-Verlag . in
   Google Scholar
• Harary , F. 1969 . Graph Theory , Reading , MA : Addison-Wesley .
   Google Scholar
• Harborth , H. and Mengersen , I. 1992 . Drawings of the complete graphs with maximum number of crossings . Congressus Numerantium , 88 : 225 – 228 .
   Google Scholar