|
个人信息Personal Information
副教授
博士生导师
硕士生导师
性别：女
毕业院校：大连理工大学
学位：博士
所在单位：计算机科学与技术学院
学科：计算机软件与理论
联系方式：0411-84706009-3913
电子邮箱：xirongxu@dlut.edu.cn
扫描关注
An upper bound for the crossing number of bubble-sort graph B-n
点击次数：
论文类型：期刊论文
发表时间：2016-11-01
发表刊物：UTILITAS MATHEMATICA
收录刊物：SCIE
卷号：101
页面范围：309-328
ISSN号：0315-3681
关键字：Crossing number; Drawing; Bubble-sort graph
摘要：The crossing number of a graph G is the minimum number of pairwise intersections of edges in a drawing of G. Motivated by the recent work [Faria, L., Figueiredo, C.M.H. de, Sykora, O., Vrt'o, I.: An improved upper bound on the crossing number of the hypercube. J. Graph Theory 59, 145-161 (2008)], we give an upper bound of the crossing number of n-dimensional bubble-sort graph B-n.