华东师范大学学报(自然科学版) ›› 2010, Vol. 2010 ›› Issue (3): 68-80.

• 应用数学与基础数学 • 上一篇    下一篇

图的交叉数综述

黄元秋,王晶   

  1. 1.湖南师范大学;数学与计算机科学学院, 长沙 410081 2.长沙学院;信息与计算科学系, 长沙410003
  • 收稿日期:2009-09-30 修回日期:2009-11-27 出版日期:2010-05-25 发布日期:2010-05-25
  • 通讯作者: 王晶

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

摘要: 综述了图的交叉数研究诞生60余年来,国内外的研究进展和若干结果. 包括了以下4个方面:一些具有特殊结构图类的交叉数; 交叉数的下界;与一些参数相关的交叉数性质; 以及其他类型的交叉数.

关键词: 图, 画法, 交叉数, 图, 画法, 交叉数

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

中图分类号: