论文部分内容阅读
假设Γ是一个无向图,顶点集为V,且设X≤AutΓ对于任意的ν∈y,记Γ(ν)是与ν邻接的所有点的集合.图Γ称为是X-点传递的,如果X作用在V上是传递的.图r称为是X-局部本原的,如果对所有的点ν,Xν作用在Γ(ν)上是本原的.通常,一个图的顶点个数称为图的阶数,|Γ(ν)|的大小称为图Γ在点ν的度.特别地,当图Γ是正则图时,|Γ(ν)|称为图Γ的度.本文主要是刻画素数幂阶点传递局部本原图。
一个图的不同点的三元组称为一条2-弧,如果其中一点与另外两个点邻接。一个图称为(X,2)-弧传递,如果x≤AutΓ作用在图Γ的2-弧集上是传递的。易知一个正则(X,2)-弧传递图是X-点传递和X-局部本原图。
一个图r:(V,E)称为是群G上的Cayley图,如果存在G的一个非空子集S使得顶点集V可以等同于G,且边集E={{g,sg}|g∈G,s∈S),记为Cay(G,S)。一个图Γ是群G上的Cayley图当且仅当AutΓ包含一个正则的且与G同构的子群,见[2,性质16.3].如果AutΓ、包含一个正则的且与G同构的正规子群,则图Γ称为群G的正规Cayley图。
局部本原图和2-弧传递图近几年来吸引了众多代数图论学者的关注和研究,如[2,10,11,12,23].特别地,著名代数图论学者Ivanov和Praeger[9]完全分类了初等交换群上的拟本原和二部拟本原2-弧传递Cayley图,文[10]刻画了素数幂阶的2一弧传递图.本文完全分类了素数幂阶的点拟本原和点二部拟本原局部本原图,从而推广了[10]的主要结果,并部分推广了[9]的结果。
给定图Γi,顶点集为Vi(1≤i≤ι),则Γi的直乘积Γ1×…×Γι也是一个图,其中顶点集为V1×…×Vι(Cartesian Product),任意两点(u1,…,uι),(υ1,…,υι)邻接,如果对每个,νi与νi在Γi中邻接.当Γ1=…=Γ2时,Γ1×…×Γ1可以简记为Γ1×1易知kn×1是局部本原Cayley图。
一个图Γ称为群G上的二部Cayley图,记为BiCay(G,S),如果存在G的非空子集S使得图r的顶点集为{(9,i):9∈G,i=0,1),对任意的i≠j时,两点(g,i),(h,j)邻接当且仅当hg-1∈S。
设Γ是一个图,顶点集为v,且X≤AutΓ,N
其他文献
本论文研究了装箱问题的一个衍生问题:染色装箱问题,即在装箱问题中。给每个物品指定一个颜色,要求每个箱子中所装的物品颜色各不相同,使得所需要的箱子数目尽可能少。该问题是一
本文研究了一类投连寿险产品的定价方法,这类产品具有以下特点:将低端收益设定为公司违约时的给付,中端收益设定为最低保证价值,以及高端收益设定为在公司价值较高时最低保证价值
在本文中,主要研究了赋权区间图上限制性的染色问题.赋权区间图上限制性的染色问题是指:对于一个赋权的区间图G=(V,E;ω)和一个正整数B,对区间图进行染色,要求在数轴上相交的区间
由于高考题的表述不清引起不同的错解,提出高考题表述的重要性。
Due to the unclear expression of the college entrance examination elicited different mistakes, prop
本论文主要讨论非平稳时间序列或面板数据出现协整时的建模与统计推断问题,具体包括三个方面的研究: 第一,多维时间序列的广义误差校正模型中协整秩的估计方法; 第二,高维时
动态规划原理(Dynamic Programming Principle,简称DPP)是最优控制理论的一块重要基石.它讨论的是一族控制系统问题的值函数做为关于初始时间t和初值x的函数所应满足的动态关
核糖体蛋白基因具有共调控的特征,对其研究可以更好地理解基因转录调控的机理。对酵母核糖体蛋白基因的研究表明,在上游和内含子中都存在转录调控元件,而且探测到了一些潜在的转
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
期刊
本文主要利用经验似然和极大似然相结合的思想,就含有两个自变量的统计模型展开研究.首先提出了双自变量双辅助信息下的半参数模型,定义了对应的似然函数、利用拉格朗日乘子法
本文主要包括三个部分:核主成分回归,总体最小二乘意义下基于核的非线性拟合以及提出了一种新的总体最小二乘意义下用于回归的支持向量机。本文主要探讨了后两部分的内容。首先