【摘 要】
:
假设r=(V,E)是一个无向图,其中顶点集为V,边集为E,弧集为AΓ。一个图的顶点个数称为图的阶数。对于任意的v∈V,记Γ(v)是与v邻接的所有点的集合,|Γ(v)|称为点v的度数。特别
论文部分内容阅读
假设r=(V,E)是一个无向图,其中顶点集为V,边集为E,弧集为AΓ。一个图的顶点个数称为图的阶数。对于任意的v∈V,记Γ(v)是与v邻接的所有点的集合,|Γ(v)|称为点v的度数。特别地,当图r中所有点的度数相等时,称r是正则图,此时|Γ(v)|称为图Γ的度数。图r的自同构群Aut(r)是顶点集V上并保持图的邻接关系的所有置换构成的群。假设X是Aut(r)的一个子群,图r称为是X-点传递的,X-边传递的,或X-弧传递的,如果X分别在V,E或AΓ上是传递的。图r称为是x-局部本原的,如果对所有的点v,Xv作用在r(v)上是本原的。一个局部本原图是一个边传递图,当局部本原图是点传递时,则是弧传递图,而点不传递的局部本原图是一个二部图。本文首先完全分类了素数幂阶点传递局部本原图。从而推广了李才恒教授在2001年的关于素数幂阶的2-弧传递图的主要结果。研究结论表明一个无向的素数幂阶的局部本原图要么是一个Cayley图要么是一个完全二部图的正规覆盖。为了进一步研究点传递的局部本原图,我们进一步研究了2倍素数幂阶的局部本原图。并对此类图给出了很好的描述及刻画。关于研究局部本原二部图的一个框架是由M.Giudici,李才恒教授,C.E.Praaeger在2004年提出的,即根据O’Nan-Scott类定理对拟本原置换群的分类来研究“基”图。而在本文中,我们研究此类局部本原二部图的“基”图是建立在图的二部直积的基础上。起初二部直积图是用来对图进行其次分解。特别地,我们刻画了一类阶为2倍素数幂的正则的局部本原二部图。这类图的典型例子包含:完全二部图Kpe,pe,图Kp,pe-peK2;著名的2-(11,5,2)设计的关联图D21(11,5)与非关联图D21(11,5);射影几何PG(d-1,q)(d≥3)的关联图PH(d,q)和非关联图PH(d,q);Schlafli图的标准双覆盖。另外的基图可通过对上述这些图作多次二部直积。
其他文献
自从石墨烯的实验发现以来,近年见证了二维材料的蓬勃发展。除了石墨烯以外,例如黑磷烯、硼烯和过渡金属二硫化物的二维材料体现出很多新颖的物理性质,这些是它们对应的体相
鉴于科学家之于科学传播的重要性却能力不足的现状,各国都在探索相关的应对措施,其中针对科学家的科学传播能力培训是普遍采用的方式之一。ESConet培训包含了异常广泛的12个
洗衣粉的热风发生系统是洗衣粉生产的关键设备,目前行业内主要使用的是燃煤热风炉,随着国家对高污染燃料的限制使用,燃煤热风炉也收到了限制,但因洗衣粉工艺的特殊性,本文结
目的比较严重烧伤早期肠内营养和肠外营养的影响,以期选择更佳的营养护理选择方式。方法 19例严重烧伤患者随机分为全肠内营养组和全胃肠外营养组。烧伤后1 d、4 d、8 d、14
时代的进步促成了观影者审美方向的转变,观影者已经不满足于传统电影模式,为了迎合大众的口味,国产电影开始打破传统制作的束缚,接连推出多部优秀的“新大片”,并迅速占领国
互联网作为各类新兴商业行为的交易载体,其消费行为有很多新的特点,例如在网络中的交易行为都由各相关节点之间的信息传递来完成,而非传统的面对面交易。互联网中的产品体验
随着检测设备的多样化,各领域的相关数据均呈现出多维化、时序化等特点。时间序列数据与其他数据相比具有连续性、随机性以及周期性等特性。时序数据的这些特性表明了在数据预测方面的可实施性以及预测中的困难性。通过对时间序列数据的分析和预测,既可以挖掘出隐藏在数据内部潜在价值,避免产生数据浪费的现象,提高相关工作效率,又能通过预测数据为将来的工作提供指导和依据。为了能够更好的规避风险,降低运维成本,多维时间序
采用数值模拟的方法,研究了涡轮叶片尾缘斜劈缝气膜冷却的流场特性,及其对叶背面尾缘温度分布的影响。研究了冷流喷射角为0°时,叶盆尾缘厚度H、叶盆尾缘倾斜角θ、冷气通道
详述了不锈钢点蚀缓蚀剂的研究进展,主要介绍了无机缓蚀剂、有机缓蚀剂和复合缓蚀剂等类型的缓蚀 剂,并从不锈钢点蚀缓蚀剂的性能、测试方法及其缓蚀作用机理等方面进行了初
<正>2018年7月10日,香港慈善家田家炳与世长辞,享年99岁。2018年7月22日,田家炳创办的慈善机构田家炳基金会举行追思会,供社会各界人士共同追忆他的慈善人生。中国香港特区行