徐喜荣
个人信息Personal Information
副教授
博士生导师
硕士生导师
性别:女
毕业院校:大连理工大学
学位:博士
所在单位:计算机科学与技术学院
学科:计算机软件与理论
联系方式:0411-84706009-3913
电子邮箱:xirongxu@dlut.edu.cn
扫描关注
星图S4的交叉数
点击次数:
论文类型:期刊论文
发表时间:2014-07-23
发表刊物:大连理工大学学报
收录刊物:PKU、ISTIC、CSCD、Scopus
卷号:54
期号:4
页面范围:469-476
ISSN号:1000-8608
关键字:交叉数;画法;Star图;(n,k)-Star图;Arrangement图
摘要:研究网络拓扑结构图星图S4的交叉数问题.首先构造星图S4好的画法,得到了S4交叉数的上界,然后给出了S4交叉数下界的数学证明,最终得到S4的交叉数的精确值为8.同时给出了与其具有同构关系的图S4,3和图A4,3的交叉数.