Hits:
Indexed by:期刊论文
Date of Publication:2014-07-23
Journal:大连理工大学学报
Included Journals:PKU、ISTIC、CSCD、Scopus
Volume:54
Issue:4
Page Number:469-476
ISSN No.:1000-8608
Key Words:交叉数;画法;Star图;(n,k)-Star图;Arrangement图
Abstract:研究网络拓扑结构图星图S4的交叉数问题.首先构造星图S4好的画法,得到了S4交叉数的上界,然后给出了S4交叉数下界的数学证明,最终得到S4的交叉数的精确值为8.同时给出了与其具有同构关系的图S4,3和图A4,3的交叉数.