Journal of East China Normal University(Natural Sc ›› 2010, Vol. 2010 ›› Issue (3): 68-80.

• Article • Previous Articles     Next Articles

Survey of the crossing number of graphs

HUANG Yuan-qiu, WANG Jing   

  1. 1. College of Mathematics and Computer Science, Hunan Normal University,Changsha 410081,China 2. Department of Mathematics and Information Sciences, Changsha Universtiy,Changsha 410003, China
  • Received:2009-09-30 Revised:2009-11-27 Online:2010-05-25 Published:2010-05-25
  • Contact: WANG Jing

Abstract: This paper gave a comprehensive review of the studies of the crossing number in China and in the world during the last 60 years, from the following 4 aspects: The crossing number of some particular graphs, the lower bound of crossing numbers, parameters related to crossing numbers, and crossing numbers of other types.

Key words: drawing, crossing number, graph, drawing, crossing number

CLC Number: