Cayley有向图相关论文
该文主要讨论代数图论中的两个问题-2度Cayley有向图的正规性和紧图.第一章概述正规Cayley有向图和紧图的研究现状以及研究人员的......
给定有限群G，设S是G的不含单位元1的子集，群G关于子集S的Cayley有向图Cay(G，S)是一个以G顶点集合，而以{(g，sg)│ g∈G，s ∈S)为边集合的......
在群与图研究中，图的对称性一直是研究热点．它主要通过图的全自同构群的某些传递性来刻画．而在这些图中，Cayley图是一个典型代表，它是A.......
Cayley图的正规性是一个十分重要的概念，它对对称图与半传递图问题的研究至关重要，所以，一个基本的问题是：对于某类指定的有限群，确定何......
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有向图都是正规的.......
称有限群G的Cayley（有向）图X是正规的,如果G的右正则表示R（G）正规于图X的全自同构群Aut（X）.该文主要研究8p阶二面体群G∶=D8p=〈a,b a4p=......
对于给定的三类8p阶群,证明了它们的连通2度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......
