|
个人信息Personal Information
副教授
博士生导师
硕士生导师
性别：女
毕业院校：大连理工大学
学位：博士
所在单位：计算机科学与技术学院
学科：计算机软件与理论
联系方式：0411-84706009-3913
电子邮箱：xirongxu@dlut.edu.cn
扫描关注
The crossing number of the generalized Petersen graph P(10,3) is six
点击次数：
论文类型：期刊论文
发表时间：2013-07-01
发表刊物：INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS
收录刊物：SCIE、EI
卷号：90
期号：7
页面范围：1373-1380
ISSN号：0020-7160
关键字：crossing number; drawing; generalized Petersen graph; graph theory; combinatorics
摘要：The crossing number of a graph is the least number of crossings of edges among all drawings of the graph in the plane. In this article, we prove that the crossing number of the generalized Petersen graph P(10, 3) is equal to 6.