双Cayley图的若干性质

来源 :广西大学 | 被引量 : 0次 | 上传用户:AliceXQ
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二部图在图论研究中占有相当重要的位置.人们在研究中发现了一类具有下列性质的二部图,即图X的全自同构群Aut(X)包含一个在X的二部划分上作用分别正则的子群,这类二部图称为双Cayley图(Bi-Cayley graph).事实上,这类图也可以通过群直接构造:设G是一个有限群,而S是群G的一个子集(允许含有群G的单位元1),群G关于子集S的双Cayley图BCay(G,S)是以G×{0,1}为点集和以{(g,0),(sg,1)}(g∈G,s∈S)为边集的二部图,记X:=BCay(G,S). 双Cayley图其实是(单)Cayley图的标准双覆盖,双Cayley图与(单)Cayley图之间有许多相似之处,同时也有很多不同之处.比如(单)Cayley图一定点传递,而双Cayley图可能不点传递(参见本文引理2.2.10).这些特殊性给双Cayley图的研究带来了许多困难。 大家知道,对(单)Cayley图的研究起步较早,研究内容主要有CI性,正规性等,并取得非常丰富的结果,而对双Cayley图的研究到目前为止结果还很少,比较有代表性的成果参见文献,因此对双Cayley图的研究仍然具有重要意义. 本文的研究主要有以下两个方面: 1.双Cayley图自身的性质(比如传递性,连通性)以及双Cayley图与(单)Cayley图之间的关系.后者有助于利用(单)Cay(G,S)已有的结果来研究BCay(G,S)的性质. 2.双Cayley图的同构问题,即类似于(单)Cayley图cI性的双Cayley图的BCI性.并重点研究了P阶循环群,有限p-群以及pq阶群的BCI性,得到了一些结果.
其他文献
分类问题是分支理论中的一个非常重要的研究课题.在实际应用中,许多自然的模型是具有平凡解的分支问题.本文主要研究具有平凡解的分支问题在t-等价群作用下的分类. 本文分为四
本文在经典的Merton跨期投资组合理论框架内引入非流动性的私募股权基金,构建了一个三资产的连续时间经济模型,探讨流动性约束对投资者最优投资决策的影响。私募股权基金的非流
钢铁工业是国民经济的支柱产业,高炉炼铁是钢铁工业的上游主体工序。高炉炼铁的技术进步和成本降低,对钢铁工业的发展和国家资源的的合理利用都有极其重要的意义。高炉炉体温
随着经济的发展,交通需求不断提高,而交通管理的相对落后使得交通拥挤问题日益突出。解决这个问题的办法之一就是实行交通管理的智能化。本文对智能交通系统中汽车车型的自动
在抽样调查的很多实际问题中,得不到足够多的样本,使总体中各个研究域目标参数的直接估计值满足精度要求。解决这个问题的一般方法是小区域估计方法,即利用抽样调查数据、辅助变