期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
Cayley陪集有向图的连通度
1
作者 孟吉翔 吴国民 《西安电子科技大学学报》 EI CAS CSCD 北大核心 1996年第S1期19-22,共4页
给出了 Cayley 陪集有向图的连通度为其正则出度的充要条件,为设计对称互连网络提供了重要理论依据.此外.还推广了关于有向 Cayley 图和循环图连通度方面的几个已知结果.
关键词 cayley陪集有向图 连通度
下载PDF
陪集图的同构与自同构 被引量:1
2
作者 化小会 陈利 《广西师范大学学报(自然科学版)》 CAS 北大核心 2015年第4期68-72,共5页
令G是一个有限图,H是G的无核子群,D是形如HgH(gH)的一些双陪集的并,且满足D=D-1。记(Cos(G,H,D)表示G关于H和D的陪集图,A=Aut(Cos(G,H,D))。用RH(G)表示G在H的全体右陪集所在的集合Ω=[G:H]上的右乘置换表示,σ(g)表示g∈G通过共轭作... 令G是一个有限图,H是G的无核子群,D是形如HgH(gH)的一些双陪集的并,且满足D=D-1。记(Cos(G,H,D)表示G关于H和D的陪集图,A=Aut(Cos(G,H,D))。用RH(G)表示G在H的全体右陪集所在的集合Ω=[G:H]上的右乘置换表示,σ(g)表示g∈G通过共轭作用诱导在G上的自同构。本文不但证明了NA(RH(G))=RH(G)Aut(G,H,D)且RH(G)∩Aut(G,H,D)=I(H),其中Aut(G,H,D)={α∈Aut(G)|Hα=H,Dα=D},I(H)={σ(h)|h∈H},而且证明了Cos(G,H,D)是一个CI-图当且仅当对任意的σ∈SΩ,满足RH(G)σ≤A,必存在a∈A使得RH(G)a=RH(G)σ。作为对本文两个定理的应用,本文考虑了一类线性群上陪集图的CI-性问题及其在同构意义下的计数问题。 展开更多
关键词 弧传递图 cayley
下载PDF
群作用图的卡氏积及其哈密尔顿圈
3
作者 叶和平 肖文俊 朱小平 《科技通报》 北大核心 2009年第5期629-634,共6页
群作用图是一种探讨并行结构及算法设计的重要研究模型,有向连通的群作图被证明等价于一个有向Cayley图的右陪集图。本文证明群作用图的卡氏积图仍然是群作用图,由于Cayley图是群作用图的特殊情形,借助于该结论,证明了Cayley图的卡氏积... 群作用图是一种探讨并行结构及算法设计的重要研究模型,有向连通的群作图被证明等价于一个有向Cayley图的右陪集图。本文证明群作用图的卡氏积图仍然是群作用图,由于Cayley图是群作用图的特殊情形,借助于该结论,证明了Cayley图的卡氏积仍是Cayley图。哈密尔顿圈(Hamiltonian Cycle)对于并行结构上路由方案及并行算法设计具有有重要意义,文中探讨了有向群作用的卡氏积上具有哈密尔顿圈的一个充分条件,对文献所提出的新的互连结构MDSXN(n,m,k)上Hamiltonian圈的存在性进行了理论证明。 展开更多
关键词 群作用图 cayley 卡氏积 cayley 哈密尔顿圈
下载PDF
Cayley有向图强连通度的进一步研究
4
作者 简国明 《福州大学学报(自然科学版)》 CAS CSCD 北大核心 2009年第4期486-488,共3页
讨论了Cayley有向图有关强连通的若干性质,应用群方法给出了一般有限群的Cayley有向图的强连通度小于其最小度的充要条件,把文献[3]的结果从循环群推广到一般有限群.
关键词 cayley有向图 强连通度 群方法
原文传递
群作用图的卡氏积(英文)
5
作者 叶和平 朱小平 《科学技术与工程》 2008年第10期2509-2512,共4页
群作用图是一种探讨并行结构及算法设计的重要研究模型,有向连通的群作图被证明等价于一个有向Cayley图的右陪集图。证明群作用图的卡氏积图仍然是群作用图,由于Cayley图是群作用图的特殊情形,借助于该结论,证明了Cayley图的卡氏积仍是C... 群作用图是一种探讨并行结构及算法设计的重要研究模型,有向连通的群作图被证明等价于一个有向Cayley图的右陪集图。证明群作用图的卡氏积图仍然是群作用图,由于Cayley图是群作用图的特殊情形,借助于该结论,证明了Cayley图的卡氏积仍是Cayley图。 展开更多
关键词 群作用图 cayley 卡氏积 cayley
下载PDF
Isomorphic Factorizations and Hamiltonian Decompositions of a Class of Vertex-Transitive Digraphs
6
作者 姚伯华 李育强 《Chinese Quarterly Journal of Mathematics》 CSCD 1990年第1期207-211,共5页
This paper discusses a class of vertex-transitive digraphs.It is shown that these digraphs are rational and can be decomposed into Hamiltonian dicycles.
关键词 顶点可迁 有向图 同构因子分解 Hamilton分解 Hamilton双环 连通图 S chreier
下载PDF
排列图的代数性质 被引量:1
7
作者 林丽美 周书明 《福建师范大学学报(自然科学版)》 CAS CSCD 北大核心 2012年第5期11-13,19,共4页
构造了一种新的Cayley陪集图,并且证明了这种Cayley陪集图能够被表示成〈n〉上的k-置换集V(An,k)上的置换图An,k,进一步说明了得到广泛深入研究的(n,k)-排列图An,k是基于对称群的Cayley陪集图,从而是点传递的.
关键词 cayley 同构映射 (n k)-排列图 点传递
原文传递
有限群的子群完备码
8
作者 王燕 张星 《数学进展》 CSCD 北大核心 2023年第1期46-52,共7页
本文从子群双陪集的角度给出了有限群的一般子群可作为子群完备码的充要条件.在此基础上给出了拟二面体群中的所有子群完备码.
关键词 子群完备码 cayley 代表系
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部