正规CAYLEY图相关论文
如果一个简单的无向图的自同构群分别传递的作用在它的点集,边集和弧集上,那么分别称这个图是点传递的,边传递的和弧传递的。 设G......
本文主要研究代数图论中与弧传递图相关的两个问题:一个是刻画包含弧正则子群的2-弧传递图,另一个是限定某些条件的5度弧传递图.首......
如果一个简单的无向图的自同构群分别传递的作用在它的点集,边集和弧集上,那么分别称这个图是点传递的,边传递的和弧传递的.本文分为......
设G是一个有限群,S是群G的不包含单位元1的子集,群G关于其子集S的(Cayley图X=Cay(G,S)称为正规的,如果右乘变换群R(G)在Aut(X)=Aut......
设G是一个有限群,S是群G的不包含单位元1的生成子集,如果右乘变换群R(G)在Aut(X)=Aut(Cay(G,S))中正规,则称群G关于其子集S的Cayle......
令G=:,α2p=g4=1,αg=αr,r2 三-1(mod 2p),p是大于5 的素数,且p≡1(mod 4).在本文中,我们对8p阶群G的4度连通无向Cayley图进行了......
设G是一个有限群,T是G的不包含单位元1的子集,群G关于其子集T的Cayley图是正规的,如果右乘变换群R(G)在中正规.令c,p为大于7的素数......
本篇文章中所有的图均为连通的,无向的单图.一个图的全自同构群若是在其弧集上传递,则称此图为弧传递图.一个图r称为群G的Cayley图......
称有限群G的Cayley图г是正规Cayley图,如果G的右正则表示R(G)正规于图г的全自同构群Aut(г).研究了三类2q2p阶亚循环群的连通3度......
该文的目的是研究素数平方幂阶弧传递图,利用群论和组合的方法对此类图进行分类.该文主要涉及有向Cayley图、本原及非本原Cayley图......
设Γ为一个图,AutΓ表示Γ的全自同构群。如果AutΓ在Γ的顶点集VΓ和边集EΓ上都是传递的,但在弧集AΓ上不传递,则称图Γ为半传递图......
设Γ为一个图,Aut(Γ)为Γ的全体自同构群。如果存在X≤Aut(Γ)使得X在Γ的边集EΓ上传递,则称Γ为X-边传递图。设G为一个群,一个图Γ称为......
设Γ为一个有限的、连通的无向图,用VΓ,EΓ,AΓ和Aut(Γ)分别表示图Γ的点集、边集、弧集和全自同构群。对任意的α∈VΓ,记Γ(α)是......
Cayley图由A.Cayley在1878年提出的,当时是为了解释群的生成元和定义关系.由于它构造的简单性、高度的对称性和品种的多样性,越来越......
设G是有限群,S是G的不包含单位元1的子集.如下定义G关于S的有向Cayley图Cay(G,S),其中V(Cay(G,S))=G,E(Cay(G,S))={(g,sg)|g∈G,s∈S}.如果......
在群与图的研究中,图的对称性一直是一个热门问题.在具有较高对称性的图中,1-正则图是一个主要的研究对象,并且大都是围绕小度数的情......
在本篇文章中,若没有特别声明,所指的图均为有限、无向、简单的连通图,对于群论中的概念和记号,这里不再定义,。群G的一个Cayley图X=Cay......
群G的一个Cayley图X=Cay(G,S)称为正规的,如果右乘变换群R(G)在AutX中正规.本文研究了2pq阶群G=(α,b | a=b2=1,α=α)的3度Cayley图的正......
设G是有限群, S为G的不包含单位元1的子集,定义群G关于S的Cayley(有向)图X=Cay(G,S)如下:V(X)=G,E(X)={(g,sg)l|g∈G,8∈s}.Cayley图X=Cay(......
称有限群G的一个Cayley图г是G的一个正规Cayley图,如果G的右正则表示R(G)是图г的全自同构群Aut(г)的一个正规子群;称一个无向图г......
设G是一个有限群,S是群G的不包含单位元1的子集.群G关于其子集S的Cayley图X=Cay(G,S)称为正规的,如果右乘变换群R(G)在Aut(X)=Aut(Cay(......
设G是有限群,S为G的小包含单位兀1的子集,定义群G关于其子集S的Cayley(有向)图X=Cay(G,S)如下:V(X)=G,E(X)={(g,sg)|g∈G,s∈S}。Ca......
设G是一个有限群,S是群G的不包含单位元1的子集,|S|=3.群G关于其子集S的Cayley图X=Cay(G,S)称为正规的,如果右乘变换群R(G)在Aut(X......
群G关于S的有向Cayley图X=Cay(G,S)称为pk阶有向循环图,若G是pk阶循环群.利用有限群论和图论的较深刻的结果,对p2阶弧传递(有向)循......
群G的一个Cayley图X=Cay(G,S)称为正规的,如果右乘变换群R(G)在Aut X中正规.研究了4m阶半二面体群G=的3度和4度Cayley图的正规性.......
有限群G的一个Cayley图X=Cay(G,S)称为正规的,如果右乘变换群R(G)在AutX中正规.研究了一类16p阶群G=〈a,b |a8p=b2=1,ab=a4p-1〉的......
群G的一个Cayley图X=Cay(G,S)称为正规的,如果右乘变换群R(G)在AutX中正规.研究了4m阶拟二面体群G=〈a,b|a2m=b2=1,ab=am+1〉的4度C......
一个图叫做1-正则的,如果它的自同构群在它的弧集上作用正则.给出了4度1-正则循环图的分类,并且给出了n阶4度1-正则循环图的同构类......
称有限群G的Cayley图X=Cay(G,S)是正规的,如果G的右正则表示R(G)正规于图X=Cay(G,S)的全自同构群.主要采用群论方法,证明了三类幂......
考察交错群A5的3度、4度Cayley图的正规性.证明这些图除了4个例外都正规.作为应用,证明了A5非5-CI,给出A5的3度、4度弧传递Cayley......
群G的Caylcy图Cay(G,S)称为是正规的,如果G的右正则表示R(G)在Cay(G,S)的全自同构群中正规.给出了非正规Cayley图的两个充分条件.应......
研究3p阶(p是大于3的素数)亚循环群的连通4度Cayley图.主要决定了其全自同构群的结构,并由此得到这类图的CI性、正规性和弧传递性.......
设p为大于3的素数,群G =和H=(其中r≠1 (mod p2),r3≡1 (mod p2),3∣(p-1))是两类3p2阶非交换群.通过研究Cayley图的正规性,完成了......
群G的一个Cayley图X=Cay(G,S)称为正规的,如果右乘变换群R(G)在Aut(X)中正规,得到了拟二面体群G=<x,y|x^2m=y^2=1,x^y=x^m+1>(其中m=2s......
CI性是研究Cayley图同构问题的重要性质。设P为奇素数,证明了每个2p^2阶群都是弱3-CI-群。应用该结果,给出了2p^2阶连通3度Cayley图......
Cayley图Cay(G,S)称之为正规的,如果G的右正则表示是Cay(G,S)全自同构群的正规子群.本文决定了2p^2(p为素数)阶群上3度连通Cayley图的正规性.......
对4m阶拟二面体群G=〈a,b|a2m=b2=1,ab=am+1〉和4阶半二面体群G=〈a,b|a2m=b2=1,ab=am-1〉且m=2r,r〉2的3度Cayley图作比图。得到两者......
称有限群G的Cayley图r是正规Cayley图,如果G的右正则表示R(G)正规于图Г的全自同构群Aut(Г)。研究了三类2q2P阶亚循环群的连通3度Cayle......
有限群G的一个Cayley图X=Cay(G,S)称为正规的,如果右乘变换群R(G)在AutX中正规.决定Cayley图是否正规,对于确定它的自同构群的有重要意......
有限群G的一个Cayley图X=Cay(G,S)称为正规的,如果右乘变换群R(G)在图X的全自同构群Aut(X)中正规.决定Cayley图Cay(G,S)是否正规,对于确定它的自......
称Cayley图Γ = Cay (G, S)是正规的,如果G在 AutΓ 中正规。本文研究有限非交换单群上的连通5度2-传递Cayley图的正规性,并且证明......
Cayley图是代数图论中一类非常重要的图,由于它构造的简单性,高度的对称性,在实际应用中变得越来越重要,成为群与图的一个重要的研......
综述了自1990年以来12-传递图研究的一些新成果,正规Cayley图的相关结论。......
采用群与图的方法,研究一类3p^n阶亚循环群的连通4度无向Cayley图.通过决定Caley图的自同构群得出此类亚循环群是弱4-CI的,并由此给出......
一个简单无向图,如果它的全自同构群作用在它的弧集上传递,则称该图为对称图.本文给出了3p2阶连通4度对称图的完全分类,其中P是一个素......
Cayley图Cay(G,S)称之为正规的,如果G的右正则表示R(G)是Cay(G,S)全自同构群的正规子群.决定了2p2(p为奇素数)阶群上4度连通1-正则......
完整解决了广义四元数群Q4p^m(p为奇素数,m为正整数)的连通4度及5度无向Cayley图的CI性、正规性和弧传递性.(1)关于CI性,证明广义四元......
有限群G的一个Cayley图X=Cay(G,S)称为正规的,如果右乘变换群R(G)在Aut(G)中正规。本研究对16p阶群G1=〈a,b|a^8p=b^2=1,a^b=a^4p+......
对变换群上五度弧传递Cayley图进行了分类,证明了变换群上五度Cayley图X弧传递的充分必要条件是X同构于Q4^d,Q5,K5,5,K6或者K6,6—6K2.......