期刊论文

吕波

Xu, X.-R.; School of Computer Science and Technology, Faculty of Electronic Information and Electrical Engineering, Dalian University of TechnologyChina

徐喜荣,杨元生,张科,郑百功

2014-07-23

大连理工大学学报

PKU、ISTIC、CSCD、Scopus

J

54

4

469-476

1000-8608

交叉数;画法;Star图;(n,k)-Star图;Arrangement图

研究网络拓扑结构图星图S4的交叉数问题.首先构造星图S4好的画法,得到了S4交叉数的上界,然后给出了S4交叉数下界的数学证明,最终得到S4的交叉数的精确值为8.同时给出了与其具有同构关系的图S4,3和图A4,3的交叉数.