Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2014-07-23

Journal: 大连理工大学学报

Included Journals: Scopus、CSCD、ISTIC、PKU

Volume: 54

Issue: 4

Page Number: 469-476

ISSN: 1000-8608

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

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