location: Current position: Home >> Scientific Research >> Paper Publications

星图S4的交叉数

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的交叉数.

Pre One:A Novel Ensemble Classifier Based on Multiple Diverse Classification Methods

Next One:一种改进的 CHAP 方案