期刊文献+

Cayley陪集有向图的连通度

Connectivities of Cayley coset digraphs
下载PDF
导出
摘要 给出了 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
基金 国家自然科学基金 亲疆教委自然科学基金 新疆大学自然科学基金资助课题
关键词 Cayley陪集有向图 连通度 group Cayley coset digraph connectivity
  • 相关文献

参考文献10

  • 1MENG JIXIANG.Connectivities of Minimal Cayley Coset Digraphs[J].Applied Mathematics(A Journal of Chinese Universities),1996,11(4):497-500. 被引量:2
  • 2Doorn E A V.Connectivity of Circulant Digraphs. J GraDh Theory . 1986
  • 3Meng Jixiang,Huang Qiongxiang.On the Connectivity of Cayley Digraphs. Combinatorics,Grap Theory,Algorithms and Applications . 1994
  • 4Faber V,Moore J W,Chen W Y C.Cycle prefix Digraphs for Symmetric Interconnection Networks. Networks . 1993
  • 5Bondy J A,Murty U S R.Graph Theory with Applications. . 1976
  • 6Robinson D J S.A course in the theory of groups. . 1982
  • 7Hamidoune Y O.Surles Atoms Dun Graphe Oriente. Comptes Rendus de l Académie des Sciences . 1977
  • 8Zemor G.On Positive and negative Atoms of Cayley Digraphs. .
  • 9Watkins M.Connectivity of transitive graphs. Journal of Physical and Chemistry . 1970
  • 10Connectivities of Minimal Cayley Coset Digraphs高校应用数学学报B辑(英文版),1996.

共引文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部