|
个人信息Personal Information
教授
博士生导师
硕士生导师
性别：女
毕业院校：大连理工大学
学位：博士
所在单位：计算机科学与技术学院
电子邮箱：datas@dlut.edu.cn
On the crossing numbers of Km□Cn and Km,l□Pn
点击次数：
论文类型：期刊论文
发表时间：2008-05-28
发表刊物：Discrete Applied Mathematics
收录刊物：EI
卷号：156
期号：10
页面范围：1892-1907
摘要：Ringeisen and Beineke have proved that cr (C3 Cn) = n and cr (K4 Cn) = 3 n. Bokal has proved that cr (K1, l Pn) = (n - 1) ?frac(l, 2) ? ?frac(l - 1, 2) ? In this paper we study the crossing numbers of Km Cnand Km, l Pn, and show (i) cr (Km Cn) ?n · cr (Km + 2) for n ?3 and m ?5; (ii) cr (Km Cn) ?frac(n, 4) ?frac(m + 2, 2) ? ?frac(m + 1, 2) ? ?frac(m, 2) ? ?frac(m - 1, 2) ?for m = 5, 6, 7 and for m ?8 with even n ?4, and equality holds for m = 5, 6, 7 and for m = 8, 9, 10 with even n ?4 and (iii) cr (Km, l Pn) ?(n - 1) ( ?frac(m + 2, 2) ? ?frac(m + 1, 2) ? ?frac(l + 2, 2) ? ?frac(l + 1, 2) ?- ml) + 2 ( ?frac(m + 1, 2) ? ?frac(m, 2) ? ?frac(l + 1, 2) ? ?frac(l, 2) ?- ?frac(m, 2) ? ?frac(l, 2) ? for min (m, l) ?2, and equality holds for min (m, l) = 2. © 2007 Elsevier B.V. All rights reserved.