|
个人信息Personal Information
副教授
博士生导师
硕士生导师
性别：女
毕业院校：大连理工大学
学位：博士
所在单位：计算机科学与技术学院
学科：计算机软件与理论
联系方式：0411-84706009-3913
电子邮箱：xirongxu@dlut.edu.cn
扫描关注
An upper bound for the crossing number of locally twisted cubes
点击次数：
论文类型：期刊论文
发表时间：2017-01-01
发表刊物：ARS COMBINATORIA
收录刊物：SCIE、Scopus
卷号：131
页面范围：87-106
ISSN号：0381-7032
关键字：Drawing; Crossing number; Locally twisted cube; Hyper-cube; Interconnection network
摘要：The crossing number of a graph G is the minimum number of pairwise intersections of edges in a drawing of G. The n -dimensional locally twisted cubes LTQ(n), proposed by X.F. Yang, D.J. Evans and G.M. Megson, is an important interconnection network with good topological properties and applications. In this paper, we mainly obtain an upper bound on the crossing number of LTQ(n) no more than 265/6 4(n-4)-(n(2) + 15+(-1)(n-1)/6)2(n-3).