关于PSL(2,13)的连通3度G-弧传递陪集图的注记

陪集图Γ=Sab(G,T,D)是正规的,如果G-Aut(Γ).由有限非交换单群PSL(2,13)的连通3度G-弧传递陪集图的正规性, 决定了PSL(2,13)的连通3度G-弧传递陪集图及其全自同构群的阶.     

第二小阶数的点本原1/2-弧传递图

通过研究群PSL(3,3)在二维射影空间PV(2 ,3)中极大独立点集之集合上的本原作用的次轨道结构 ,构造了一个阶数为 2 34,度数为 48,自同构群为Aut(PSL(3,) )的点本原 12 弧传递图 ,从而发现了第二小阶数的点本原 12 弧传递图 .     

广义四元数群的小度数Cayley图

完整解决了广义四元数群Q4pm(p为奇素数, m为正整数)的连通4度及5度无向Cayley图的CI性、正规性和弧传递性. (1)关于CI性, 证明广义四元数群Q4pm都是弱5-CI的;(2)关于正规性和弧传递性, 证明广义四元数群Q4pm的连通4度Cayley图在同构意义下只有两类图, 其中一类正规不弧传递, 另一类不正规但弧传递; 而广义四元数群Q4pm的连通5度Cayley图在同构意义下也只有两类图, 其中一类正规, 另一类不正规, 而且两类图都非弧传递.     

qp~2阶连通4度半传递图

称图X是半传递图,如果X的自同构群Aut(X)作用在其顶点集和边集上都传递,但作用在其弧集上非传递。本文证明了qp2(其中q相似文献   

具有两个弧轨道有向图的点连通性

图D是带有两个弧轨道的强连通有向图,D1与D2是图D在自同构Aut(D)作用在边集E(D)上的两个弧轨道,有:D1=D[E1];D2=D[E2]为D的两个弧传递部分.我们证明,图D的弧连通度等于最小度,并且图D的点连通度,当加入围长条件,如果满足g(G)≥δ(D)-1/δ(Di)+1;则κ(D)=δ(D),这里我们只考虑δ(Di)≥0(i=1,2)的情况,并且δ(Di)是Di的最小度;κ(D)是有向图D的点连通度.     

有向笛卡尔积图的k-限制弧连通度

笛卡尔积图是大型互联网络最重要的数学模型之一.有向图的k-限制弧连通度是弧连通度和限制弧连通度的推广,可用于度量网络的可靠性.强连通有向图D的弧子集S被称为D的一个k-限制弧割,若D-S有一个顶点数至少为k的强连通分支D_1,使得D-V(D_1)包含一个顶点数至少为k的连通子图.若这样的一个弧割存在,则称D是λ~k-连通的.D中最小k-限制弧割所含的弧数称为D的k-限制弧连通度,记做λ~k(D).在有向笛卡尔积图中,推广2-限制弧连通度的结论到k-限制弧连通度,得到有向笛卡尔积图的k-限制弧连通度的上界和3-限制弧连通度的下界,并用例子说明所得界是紧的.     

完全二部图K3,3的s-正则二面体覆盖

将图称为s-正则的,如果它的自同构群作用在它的s-弧集上是正则的．Feng和Kwak分类了6阶完全二部图K3．3上保纤维自同构群弧传递的连通s-正则循环覆盖．现在,证明了不存在K3.3上保纤维自同构群弧传递的连通s-正则二面体覆盖．     

非极大弧连通有向图弧连通度的下界

设D是一个有向图,δ(D)是最小度,弧连通度为λ(D),则λ(D)≤δ(D)。当λ(D)δ(D)时,称有向图D是非极大弧连通的。本文给出了非极大弧连通图的弧连通度的下界。     

100p阶五度对称图（英文）

如果一个图的自同构群作用在它的弧集上是传递的,则称这个图为对称图.该文研究全自同构群无可解极小正规子群的100p阶连通五度对称图.结果表明,这样的图是不存在的.     

一类3pn阶亚循环群的4度Cayley图

采用群与图的方法,研究一类3pn阶亚循环群的连通4度无向Cayley图.通过决定Caley图的自同构群得出此类亚循环群是弱4-CI的,并由此给出3pn亚循环群的连通4度无向Cayley图的完全分类,最后证明此类图都正规而且非弧传递.     

基柱为PSL(3,4)的几乎单群的边本原图

设Γ是一个图,若群G作用在图Γ的顶点集上保持边的连接关系,则称群G是图Γ的自同构群.进一步,若G作用在图Γ的边集上是本原的,则称图Γ是G-边本原图.边本原图是一类重要的对称图.通过构造陪集图的方法来研究边本原图,并给出基柱为PSL(3,4)的几乎单群的边本原图的分类.     

qp阶群陪集图的CI性

Sabidussi陪集图X:=Sab(G,H,D)当子群H=1时恰是Cayley图,故Sabidussi陪集图较Cayley图更具一般性,类似于Cayley图的CI性,我们同样可以研究Sabidussi陪集图的CI性.本文主要研究qp阶群陪集图的CI性(其中q与p是满足q相似文献   

关于弱距离传递图的一些结果

引入并研究了弱距离传递图,证明了二分图是弱距离传递的.讨论了非二分图的弱距离传递性.给出了弱距离传递性与弱弧传递性之间的关系.     

排列图的代数性质

构造了一种新的Cayley陪集图,并且证明了这种Cayley陪集图能够被表示成〈n〉上的k-置换集V(An,k)上的置换图An,k,进一步说明了得到广泛深入研究的(n,k)-排列图An,k是基于对称群的Cayley陪集图,从而是点传递的.     

K8的弧传递循环正则覆盖

图的正则覆盖的研究是代数图论中的重要研究课题之一.利用对称图覆盖的电压赋值理论和有限群论的技巧,刻画了完全图K8的素数阶的弧传递循环正则覆盖,拓展了一些已知的结果.     

有限交换群的弧传递Cayley有向图

该文给出有限交换群的2度和3度连通弧传递Cayley有向图的完全分类.     

2p^2阶群的CI-性及应用

CI性是研究Cayley图同构问题的重要性质。设p为奇素数,证明了每个2p2阶群都是弱3-CI-群。应用该结果,给出了2p2阶连通3度Cayley图的分类。     

立方图中的路因子和圈因子

给定连通图集合Φ,对图G的生成子图F,如果F的每个分支都同构于集合Φ的一个元素,则F被称为G的Φ-因子.最近Kawarabayashi 等证明了:2-连通立方图有一个{Cn|n≥4}-因子和{pn|n≥6}-因子,其中Cn表示阶为n的圈,Pn表示阶为n的路.Kano等给出了每一个阶至少为8的立方偶图有{Cn|n≥6}-因子和{pn|n≥8}-因子的结论,并且提出猜想:阶至少为6的3-连通立方图有{Cn|n≥5}-因子和{pn|n≥7}-因子.现给出这个猜想的证明.     

交换群上五度弧传递Cayley图

对交换群上五度弧传递Cayley图进行了分类,证明了交换群上五度Cayley图X弧传递的充分必要条件是X同构于Qd4,Q5,K5,5,K6或者K6,6-6K2.