【摘 要】
：
本文研究了代数图论领域中的几类边传递图.具体包括:pq2阶非交换群上的正规边传递Cayley图和2p3阶的4度1/2弧传递图,其中p,q是素数.设Γ=Cay(G,S)是群G关于子集S的Cayley图,
论文部分内容阅读
本文研究了代数图论领域中的几类边传递图.具体包括:pq2阶非交换群上的正规边传递Cayley图和2p3阶的4度1/2弧传递图,其中p,q是素数.设Γ=Cay(G,S)是群G关于子集S的Cayley图,如果群G的右正则表示R(G)是AutΓ的正规子群,则称Γ是正规Cayley图.如果NAutΓ(R(G))作用在Γ的边集上传递,则称Γ是正规边传递Cayley图.如果图Γ是点传递、边传递但不是弧传递的,则称Γ是1/2-弧传递图.对Cayley图的研究,一般从正规和非正规两个方面考虑.本文主要考虑Cayley图的正规边传递性.Praeger C E在1998年首次提出了正规边传递图的概念,并且给出了正规边传递Cayley图的充要条件.此后正规边传递Cayley图受到了学者们的广泛关注,如Darafsheh M R在2013年给出了 4p阶正规边传递Cayley图的分类,Praeger C E和Corr B P在2015年刻画了 pq阶Frobenius群上的正规边传Cayley递图.受到启发,本文研究了 pq2阶非交换群上的正规边传递Cayley图,对这类pq2阶正规边传递图一般度数的情形给出了具体分类.并且证明了这类图是正规1/2-弧传递图.1/2-弧传递图的构造一直是代数图论研究的热点之一,因此构造这类图是一件很有意义的事情.如Xu M Y在1992年已经确定了 p3阶4度1/2-弧传递图.Wang X Y和Feng Y Q在2010年证明了不存在2p2阶4度1/2-弧传递图,在此基础上,本文研究了 2p3阶4度1/2-弧传递图,并对这类图的存在性进行了刻画.
其他文献
电力系统最基础的单元是电缆，电缆的运行温度对整个配电系统的安全运行起着制约作用。电缆温度在线监测主要是通过分布式光纤测温技术，对温度检测时检测精度，定位精度和运行的可
目的探讨远程监督和指导的居家心脏康复治疗对行经皮冠状动脉介入(PCI)术冠心病患者血压和血脂的影响。方法 入选2016年1月至2018年3月解放军总医院第一医学中心心血管内科门
近日,由北京市园林绿化局、北京花卉协会、北京迎春年宵花展组委会联合主办,北京花乡花木集团有限公司、世纪奥桥花卉园艺超市承办、二十余家花卉市场协办的2016年迎春年宵花
近年来,突发公共卫生事件频发,多次成为网络舆论的焦点,对网络空间秩序和社会稳定产生重大影响,极大考验着政府有关部门对突发公共卫生事件的网络舆情治理能力。然而,现实中
本报告的原文本为英国海外政策文件数据库(Documents on British Policy Overseas(DBPO))中的英国外交部档案,名为《中国在西沙群岛的主权》(Sovereignty of China over Para
在互联网时代,面对着外部动态变化与激烈竞争的市场环境,企业纷纷采取跨界的方式来适应外部市场环境的变化,更好满足市场需求。尤其是在零售行业中,面对消费升级的趋势,同时
本文以北宋时期宋徽宗《祥龙石图》为研究对象,从四个方面进行研究。首先,对《祥龙石图》的题跋进行考证;其次,探讨画面中的太湖石、枇杷、黄杨和石菖蒲等物象的涵义;再次,对
文化馆专业干部能够在文学艺术创作中成绩卓著，或在公共文化理论研究方面卓有成效，都不是容易的事情。如果没有一技在身，文化馆专业干部的专业能力就无从谈起，要去进行艺术辅导或
<正>1放射性污染防治标准的含义探讨《中华人民共和国放射性污染防治法》(以下简称“《放污法》”)中首次提出了“国家放射性污染防治标准”的概念,确定了放射性污染防治标准
论文针对小型运动体在卫星信号拒止情况下的自主导航问题,借鉴生物导航机理,从仿生传感器和仿生导航方法两个层面,研究了多目偏振视觉仿生导航方法。论文的主要研究工作和研