摘要
给出了 Cayley 陪集有向图的连通度为其正则出度的充要条件,为设计对称互连网络提供了重要理论依据.此外.还推广了关于有向 Cayley 图和循环图连通度方面的几个已知结果.
This paper presents the theoretical basts for designing symmetric interconnection networks. The result obtained generalizes some known results about the connectivities of Cayley digraphs and circulant digraphs.
出处
《西安电子科技大学学报》
EI
CAS
CSCD
北大核心
1996年第S1期19-22,共4页
Journal of Xidian University
基金
国家自然科学基金
亲疆教委自然科学基金
新疆大学自然科学基金资助课题