宦红伦
- 作品数：3 被引量：2H指数：1
- 供职机构：三峡大学更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 对称群上基于极小对换生成集的Cayley图的同构被引量：1
- 2006年
- Sn为n阶对称群,A,B是Sn的两个极小生成集,且其中的元素都为对换,Tra(A),Tra(B)则分别是A,B的对换树.Cay(Sn,A),Cay(Sn,B)分别表示群Sn关于A,B的Cayley图,证明了:Cay(Sn,A)■Cay(Sn,B)Tra(A)■Tra(B).同时也说明,同阶对称群上不同构的两Cayley图可能会有很相似的性质,如都是点传递图,自同构群相同,圈结构也相同.
- 宦红伦刘红美谢炜
- 关键词：对称群CAYLEY图
- 置换群与Cayley图
- 众所周知，好的网络拓扑结构是任何一个完整的分布式计算系统或通信网络的必备因素，网络拓扑结构经常被抽象为一个对称(无向)图，点表示处理器或其他组件，边(弧)表示两处理器或组件之间相互通信，好的网络拓扑结构一般具备的因素有：...
- 宦红伦
- 关键词：对称群交错群置换群
- 文献传递
- 广义超立方体网络中一类容错路由选择被引量：1
- 2006年
- 证明了n-维广义超立方体网络Q(m1,m2,…,mn)中,任意两个节点x和y之间存在长度均不超过H(x,y)+2的m1+m2+…+mn-n条内点不交的路由,其中有H(x,y)条长度不超过H(x,y),此处H(x,y)表示x到y的汉明距离.并在此基础上讨论了广义超立方体网络的容错路由问题.证明了即使无效点很多,但只要存在某个(n-1)-维广义超子立方体中无效节点较少,则该n-维广义超立方体中的任意两个有效节点之间可以找到最优路由或接近最优路由的有效路由.
- 公维凤刘红美宦红伦谢炜
- 关键词：广义超立方体容错路由最优路由
