弧传递图相关论文
图的自同构是顶点集上保持边集不变的置换,图的所有自同构按照映射的合成构成群,称为图的自同构群.一个图称为点传递或弧传递如果......
本文主要研究几类对称图的弧传递循环和亚循环正则覆盖及其相关问题.刻画对称图的正则覆盖是代数图论的基本问题之一,它常常是刻画......
本论文主要研究点拟本原边传递图的自同构群和边本原图的分类问题。图的对称性(比如边传递性、弧传递性等)和自同构群是代数图论中的......
设Γ是一个图,G ≤ Aut Γ,若群G在Γ的弧集上传递,则称图Γ为G-弧传递的;特别的,若G=Aut Γ,称Γ为弧传递的或对称的.限定阶数的......
应用群论,特别是用置换群来研究图的结构是代数图论中的一个重要的方法.刻画图的对称性是代数图论中的一个重要研究课题,它主要通......
设r为一个有限的、单的、连通的无向图,用VГ,EГ,AГ和Aut(Г)分别表示图r的顶点集、边集、弧集和全自同构群.对任意的α∈VГ,记......
图X的一个2-弧,指的是X的3个不同的点构成的序列(v0,v1,v2),使得(v0,v1)和(v1,v2)均为弧.图X称为是2-弧传递的,如果全自同构群Aut(......
设G是Ω上的传递置换群,令Orbl(G,Ω)是Ω上G的所有orbital的集合,即;G在Ω(2):Ω×Ω上的自然作用诱导其轨道的集合.我们称G(2):={......
设Γ为一个图,用VΓ,EΓ,AΓ分别表示图Γ的点集,边集和弧集,AutΓ表示Γ的全自同构群.如果AutΓ在弧集AΓ传递,则称图Γ为对称图.如果对......
Cayley图由A.Cayley在1878年提出的,当时是为了解释群的生成元和定义关系.由于它构造的简单性、高度的对称性和品种的多样性,越来越......
图的对称性一直是群与图研究的重点课题.对称图是由图自同构群在弧集上传递来定义,特殊的轨道图的自同构群又与原图的自同构群存在......
在代数图论中,图的对称性是一个重要的研究课题,而图的对称性主要是通过其自同构群在图的各个对象上的作用来描述的。本文主要研究......
一个图的图自同构群作用在它的弧集上是传递的,则称这个图为对称的。本文研究群论在图论中的应用,其对象是具有某种对称性的图,主要方......
应用群论,特别是置换群来研究图的结构是代数图论的一个重要的方法,而图的对称性是代数图论中的一个重要研究课题.图的对称性主要是......
称点传递图г是X-局部本原的,如果X是其自同构群Aut(г)的子群,且对г的任意顶点ν,点稳定子群Xν都本原地作用在г(ν)上.称点传递图......
考察交错群A5的3度、4度Cayley图的正规性.证明这些图除了4个例外都正规.作为应用,证明了A5非5-CI,给出A5的3度、4度弧传递Cayley......
设T=PSL(2,p),其中p为不小于5的素数.给出了T上的连通的弧传递3度Cayley图的分类,并且决定了T的所有满足条件o(α)=2和o(t)=3的生......
群G的Caylcy图Cay(G,S)称为是正规的,如果G的右正则表示R(G)在Cay(G,S)的全自同构群中正规.给出了非正规Cayley图的两个充分条件.应......
令G是一个有限图,H是G的无核子群,D是形如HgH(gH)的一些双陪集的并,且满足D=D-1。记(Cos(G,H,D)表示G关于H和D的陪集图,A=Aut(Cos(G,H,D......
通过对有限群的子群结构和图自同构群的点稳定子群分析,给出了无平方因子阶的2-弧传递图的分类和刻画,采用极大子群分析法证明了此......
如果一个图的自同构群作用在它的弧集上是传递的,那么称这个图为对称图.文中给出了8p阶5度对称图的完全分类.......
称图Γ是弧传递图,如果Γ的自同构群AutΓ作用在其弧集上传递。在valΓ≥3的情形下,本文给出了S5的连通弧传递陪集图的一个完全分类......
对变换群上五度弧传递Cayley图进行了分类,证明了变换群上五度Cayley图X弧传递的充分必要条件是X同构于Q4^d,Q5,K5,5,K6或者K6,6—6K2.......
主要研究了完全图K_p的可定向边传递但非弧传递地图,其中p是一个奇素数且p≡3 (mod 4),给出了此类地图的一个构造及计数公式,并在......
在图的对称性研究中,确定图的自同构群是具有基本重要性的工作.本文主要研究具有有限几乎单群G-弧传递作用图Γ的全自同构群Aut(Γ).......