期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

排列图的代数性质 被引量：1

Algebraic Properties of Arrangement Graphs
原文传递
导出
摘要 构造了一种新的Cayley陪集图,并且证明了这种Cayley陪集图能够被表示成〈n〉上的k-置换集V(An,k)上的置换图An,k,进一步说明了得到广泛深入研究的(n,k)-排列图An,k是基于对称群的Cayley陪集图,从而是点传递的. Structures a new Cayley coset graph,and which can be showed arrangement graph An,k with k-permutation set V（An,k） on 〈n〉.Furthermore,shows that the in-depth studied（n,k）-arrangement graphs An,k’s are Cayley coset graphs based on symmetry group,and so are vertex transitive.
作者 林丽美 周书明
机构地区 福建师范大学数学与计算机科学学院 福建师范大学网络安全与密码技术重点实验室
出处 《福建师范大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第5期11-13,19,共4页 Journal of Fujian Normal University：Natural Science Edition
基金 国家自然科学基金资助项目(61072080)
关键词 Cayley陪集图 同构映射 (n k)-排列图 点传递 Cayley coset graph isomorphic mapping （n, k）-arrangement graph vertextransitive
分类号 O175.5 [理学—基础数学]
  • 相关文献

参考文献12

  • 1Cayley A. On the theory of groups [J]. Proc London Math Soc, 1878,9 : 126 - 233.
  • 2Biggs N. Algebraic graph theory [M]. London : Cambridge University Press, 1993.
  • 3Akers S B, Krishnamurthy B. A group theoretic model for symmetric interconnection networks [J]. Transactionson Computers, 1989,38 (4) : 555 - 566.
  • 4Alspach B. Cayley graphs with optimal fault tolerance [J]. IEEE Trans Comput,1992,41 (10) : 1337- 1339.
  • 5Faber V,Moore J W,Chen W Y C. Cyclic prefix digraphs for symmetric interconnection networks [J]. Networks ,1993,23: 641-649.
  • 6Sabidussi G. Vertex-transitive graphs [J]. Monatsh der Math? 1964,68 : 426 - 438.
  • 7聂晓冬.两个互联网络拓扑结构的容错性分析[D].北京:中国科学院数学与系统科学研究院,2003.
  • 8郑淑霞,周书明.基于群论方法构造的洗牌环网络[J].福建师范大学学报（自然科学版）,2007,23(4):13-16. 被引量：1
  • 9Day K, Tripathi A. Arrangement graphs : a class of generalized star graphs [J]. Information Processing Letters ,1992,42 (5): 235-241.
  • 10Day K, Tripathi A. Embedding of cycles in arrangement graphs [J]. IEEE Transactions on Computers , 1993, 42(8): 1002-1006.

二级参考文献7

  • 1[1]Akers S B,Krishnamurthy B.A group-theoretic model for symmetric interconnection networks[J].IEEE Trans on Computers,1989,38(4):555-586.
  • 2[2]Parhami B.A introduction to parallel processing:algorithms and architectures[M].New York:Plenum Perss,1999.
  • 3[3]Hans Kurzweil,Bernd Stellmacher.The theory of finite groups-A introduction[M].New York:Springer-Verlag,2004.
  • 4[4]Annexstein F,Baumslag M,Rosenberg A L.Group action graphs and parallel architectures[J].SIAM Journal of Computing,1990,19:544-569.
  • 5[5]Faber V,Moore J W,Chen W Y C.Cycle prefix digraphs for symmetric interconnection networks[J].Networks,1992,23:641-649.
  • 6[6]Hoffman C.Group theoretic algorithm and graph Isomorphism[M].New York:Springer-Verlag,1982.
  • 7[7]Chen Guihai,Francis C M Lau.Shuffle-ring:a new constantdegree networks[J].International Journal of Foundations of Computer Science,1993,9(1):77-98.

同被引文献3

引证文献1

二级引证文献1

福建师范大学学报（自然科学版）
2012年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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