CAYLEY有向图相关论文
证明了对m=1,2,3,有限广义双循环群B( Q8)是m-DCI群当且仅当它的极大交换子群L是m-DCI群且4|-1mm|L|;有限广义二面体群D是......
该文主要讨论代数图论中的两个问题-2度Cayley有向图的正规性和紧图.第一章概述正规Cayley有向图和紧图的研究现状以及研究人员的......
给定有限群G，设S是G的不含单位元1的子集，群G关于子集S的Cayley有向图Cay(G，S)是一个以G顶点集合，而以{(g，sg)│ g∈G，s ∈S)为边集合的......
在群与图研究中，图的对称性一直是研究热点．它主要通过图的全自同构群的某些传递性来刻画．而在这些图中，Cayley图是一个典型代表，它是A.......
Cayley有向图X=Cay(G,S)叫做正规的,如果G的右正则表示R(G)在X的全自同构群Aut(X)中正规.我们定出了交换群上的小度数的非正规的Ca......
群G的Cayley有向图X=Cay(G,S)叫做正规的,如果G的右正则表示R(G)在X的全自同构群Aut(X)中正规.决定了6p(p素数)阶2度有向Cayley图......
设G是一个有限群,S是G的不包含单位元1的非空子集,定义群G关于S的Cayley(有向)图X:=Cay(G,S)如下:V(X)=G,E(X)={(g,sg)|g∈G,s∈S}......
本文给出了直接从定义关系求有限群的＂齐次性＂Cayley有向图的简捷方法—本源法,其本源定理又给出了诸多类型群的Cayley有向图。......
设ｎ１≤ｎ２≤…≤ｎｋ是正整数，Ｄ＝Ｃ↑→ｎ１×Ｃ↑→ｎ２×…×Ｃ↑→ｎｋ是有向圈的直积。在本文中，我们证明了如果ｎｉ│ｎｋ（１≤ｉ≤ｋ－１），则Ｄ含有哈密根图。当ｎ１＝ｎ２＝…＝ｎｋ时，我们......
判定一个图是否为Hamilton图的问题是至今未解决的Np-困难问题.给出了求有限群Cayley有向图的有向Hamilton圈的两种方法,并给出了......
利用群论与图论的方法,证明5p（p是大于5的素数）阶亚循环群的连通3度和4度Cayley有向图都是正规的.......
本文证明了一类广义Cayley有向图是可Hamilton分解的,在此基础上,指出一类顶点可迁有向图是可Hamilton分解的。......
设Ｇ是一个有限群，Ｘ＝Ｃａｙ（Ｇ，Ｓ）是Ｇ关于Ｓ的Ｃａｙｌｅｙ有向图，称Ｘ关於群Ｇ是正规的，如果Ｇ的右正则表示Ｒ（Ｇ）在Ｘ的自同构群Ａｕｔ（Ｘ）中是正规的．设Ｄ２ｐ是２ｐ阶二面体群（ｐ为素数），本文考察了Ｃａｙ（Ｄ２ｐ，Ｓ）（其中｜Ｓ｜＝３）关於......
设C(G,S)表示在Abel群G上关于其子集S的Cayley有向图。在本文中,有几类弧传递Cayley有向图C(G,S)用它们的连通子集S刻划了其特性,......
In this paper, Hamiltonian cycles and decompositions of Cayley digraphs are investigat-ed. Sufficient conditions are giv......
称有限群G的Cayley（有向）图X是正规的,如果G的右正则表示R（G）正规于图X的全自同构群Aut（X）.该文主要研究8p阶二面体群G∶=D8p=〈a,b a4p=......
对于给定的三类8p阶群,证明了它们的连通2度Cayley有向图都是正规的....
设C(G,S)是有限群G上关于S(S(?)G)的Cayley有向图。给定G的一个子群H,我们在C(G,S)上引入商Cayley有向图的记号,它在某种意义上来......
证明了4p（p素数）阶群上2度连通Cayley有向图X=Cay（G，S）非正规的充分必要条件是X≌→↑C2p[2K1]，Aut（X）≌Z2 wrZ2p，且G=Z4p=〈e〉，S={e,e^（2p＋1）}......
为给弱距离正则有向图的构作提供方便，对非弱距离正则有向图进行了讨论，运用弱距离正则图必为弱距离可迁图这一必要条件寻找非弱距离......
群G的Cayley有向图Γ=Cay（G,S）叫做正规的,如果G的右正则表示R（G）在Γ的全自同构Aut（Γ）中正规.决定了10p（p素数）阶交换群和三类非交换群上......
为了反映Cayley图结构的规律性和自身特点,采取几类定义关系较复杂的有限群的Cayley有向图作法。结果表明:连接法只用定义关系中表......
讨论了Cayley有向图有关强连通的若干性质,应用群方法给出了一般有限群的Cayley有向图的强连通度小于其最小度的充要条件,把文献[3......
