有限边传递图

来源 :南开大学 | 被引量 : 0次 | 上传用户:manaijin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在代数图论中,图的对称性是一个重要的研究课题,而图的对称性主要是通过其自同构群在图的各个对象上的作用来描述的。本文主要研究具有边传递性质的图。给定一个图Γ,我们用V、E和Arc(Γ)分别表示图厂的点集、边集和弧集,其中点集的势称作图厂的阶。设G≤AutΓ,若G传递地作用在点集V、边集E或者弧集Arc(Γ)上,则称图Γ分别是G-点传递的、G-边传递的或者G-弧传递的。正则G-边传递但非G-点传递的图叫做G-半对称图,G-点传递同时G-边传递但非G-弧传递的图叫做G-半传递图。众所周知,一个有限正则的G-边传递图一定是下列图中的一种:(1)G-弧传递图;(2)G-半传递图;(3)G-半对称图。这三类图中的任何一类在过去的几十年都有广泛的研究,从而刻划或者分类边传递图是有意义的。   本文主要的工作就是刻划和分类无平方因子阶的边传递图。近年来,这类图以及同类点传递图的刻划和分类已经引起了广泛关注。基于Liebeck-Saxl的含有一个极大素因子的本原置换群分类结果,许多特殊情况得到了解决。2004年李才恒和A.Seress得到了无平方因子次数的本原置换群分类定理,这给我们的研究提供了一个更有效的工具。首先,我们刻划了边传递基本图。称图Γ是基本图,如果它的任何一个非平凡的正规商图至多有两个顶点。每一个无平方因子阶的边传递图都是其基本图的一个正规覆盖或者它的正规商图是一个星,从而研究边传递图的一个核心问题就是研究基本边传递图。本文中,我们让明了对于给定度数的图除了几个特殊图类外,只有有限多个边传递图是基本图。我们还分类了四度无平方因子阶的点边传递图,它们或者是Cb[(K)2],或者是弧正则Metacirculant,或者是边正则Metacirculant,或者是本文给出的某些图的圈覆盖。基于对边传递基本图的刻划,我们进一步研究了无平方因子阶的局部本原图。称图Γ为局部本原图,如果AutΓ的点稳定子在任何一个点邻域上是本原的。在本文中,我们给出了无平方因子阶局部本原图一个刻划:给定度数的无平方因子阶局部本原弧传递图或者是二面体群的正规Cayley图、或者是PSL(2,p)-局部本原图、或者是四度的PSL(2,p)-边传递图、或者是有限个图的正规覆盖。本文还分类了度数不超过7的无平方因子阶局部本原弧传递图,它们或者是一个素数度的二面体群的正规Cayley图、或者是PSL(2,p)的边传递图、或者同构于本文给出的有限个2-弧传递图中的一个。上述分类结果使得我们很自然地去研究无平方因子阶的2-弧传递图。称图Γ为2-弧传递图,如果AutΓ在Γ的所有2-弧上是传递的。本文中我们研究了基柱为交错群的几乎单型的2-弧传递图,通过考察其具有无平方因子阶指数的子群结构给出了该类图一个完全分类。以后将会继续研究无平方因子阶2-弧传递图。在研究无平方因子阶的边传递图过程中,我们得到一类特殊的四度G-边传递图,其中G有一个正规子群M在顶点集V上作用半正则且恰好有两个轨道。本文把此类图推广到一般的情况,证明了任何一个连通的双正规Cayley图都不是3-弧传递的,从而回答了李才恒在2004年提出的是否存在3-传递双正规Cayley图的问题。
其他文献
M是维数为n的光滑紧闭流形,令(Ω*(M),d)为M的de Rham上链复型。对于被一个固定的上闭链扭的de Rham上同调,存在Ω*(M)的一个滤子Fp(Ω*(M))=()i≥pΩi(M),从而导出谱序列{Ep
学位
近年来,随着信号采样与重构的需要,框架越来越受到人们的重视.框架已经在函数论,偏微分方程,视觉分析,模式识别,量子力学,理论物理等众多领域取得重要应用.而平移不变空间是
学位
学位
本文研究等离子体物理科学中的三维可压Navicr-Stokcs-Poisson方程组解的渐近性问题,主要研究了当给定初值是稳态解的小扰动时该模型光滑解的整体存在性与长时间渐近性。  
学位
格子玻尔兹曼通量求解器(LBFS)基于分子动力学理论,它克服了传统格子玻尔兹曼方法(LBM)局限于粘性流、均匀网格的缺点。但是它只有二阶精度,且模拟高超声速流时在驻点附近存在震
本文研究分片L2投影和拉格朗日插值在节点处函数值及各阶导数重构方法。对于一光滑函数,由它的分片L2投影或者拉格朗日插值,在节点处的单元片内选择恰当的对称子区间,利用L2投影
二水平正规因析设计在实际中运用广泛.现已存在一些关于选择最优设计的准则,包括Minimum Aberration(MA)准则、最大估计容量(MEC)准则和纯净效应(CE)准则.最近,Zhang,Li,Zhao
学位
多项式或序列的对数凹性是组合数学的一个重要研究课题。在组合、代数、几何、分析、概率及统计、控制论等数学分支中出现的很多有意义的多项式和序列往往都具有对数凹性。本
学位
N ekrasov矩阵是一类具有重要理论价值和实际应用的特殊矩阵,它在数值代数、控制理论、电力系统理论、经济数学以及统计学等众多领域有着广泛的应用.基于其本身结构的特殊性,