|
个人信息Personal Information
教授
博士生导师
硕士生导师
性别：女
毕业院校：大连理工大学
学位：博士
所在单位：计算机科学与技术学院
电子邮箱：datas@dlut.edu.cn
扫描关注
The crossing number of K2, m □ Pn
点击次数：
论文类型：期刊论文
发表时间：2008-12-28
发表刊物：Discrete Mathematics
收录刊物：EI、Scopus
卷号：308
期号：24
页面范围：6639-6644
ISSN号：0012365X
摘要：Investigation of the crossing number of graphs is a classical but very difficult problem. The exact value of the crossing number is known only for a few specific families of graphs. In this paper we extend a recent result from Bokal on the crossing number of K1, m Pn, and prove that c r (K2, m Pn) = 2 n ?frac(m, 2) ? ?frac(m - 1, 2) ? © 2007 Elsevier B.V. All rights reserved.