立方体Q3的边传递循环覆盖及Zp2-覆盖

来源 :云南大学 | 被引量 : 0次 | 上传用户:zzu123456789zzuliuli
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图正则覆盖是群与图的重要研究领域,自Gross和Tucker引入了用组合的手段通过电压来对覆盖图进行刻画的方法以后,图的正则覆盖理论已被广泛应用于对称图的研究,已经成为构造和刻画新的对称图类的十分重要的方法,并取得了一系列成果.例如,2003年,冯衍全等提出了关于正则覆盖,电压,提升的基本性质.冯衍全等先后对一些小度数的对称图的正则覆盖进行了分类,且对完全二部图及三维立方体的正则覆盖进行了刻画.杜少飞等确定了完全图的2-弧传递循环和一些初等交换正则覆盖.本文将研究三维立方体的边传递循环覆盖图以及Zp2-覆盖图,其中p为素数.本文中所指的图均为连通的,无向的单图.如果一个图r的全自同构群在其边集或弧集上传递,则分别称r为边传递图或弧传递图.设s为正整数,图r的一个s弧是s+1个顶点的有序列(υ0,υ1,…,υs),其中vi-1与vi相邻(1≤i≤s),且υi-1≠υi+1(1≤i≤s-1).图r称为s-弧传递的,如果Aυt(T)在r的s-弧集合上传递.本文运用置换群的理论知识及电压赋值的方法,得到了三维立方体的所有边传递循环覆盖以及Zp2-覆盖的完全分类.此外,证明了:三维立方体的边传递循环覆盖图一定是弧传递的,并得到了覆盖图为2-弧传递的条件;三维立方体的边传递Zp2-覆盖图一定是2-弧传递的.
其他文献
N-矩阵是H-矩阵的重要子类之一,在数值计算、物理、电力控制理论和工程数学等许多方面都有着重要的应用.本文研究N-矩阵的逆矩阵的无穷范数的估计问题,给出了N-矩阵的逆矩阵
二阶锥规划(简记为SOCP)作为一类特殊的对称锥约束优化问题,在通信工程、控制优化、设备选址、工程设计、天线阵列设计以及投资组合优化等问题中有着广泛的应用。在数学优化
为了更好的阐述群的生成元与定义关系,A.Cayley在1878年提出了Cayley图的概念并对其性质进行研究.一个图r称为群G上的Cayley图,如果存在子集S(?)G{1}满足S=S-1:={g-1|g∈S}
在这篇文章中,我们在l2空间类上利用Proximal法锥NP(A,a)构造的Prox-imal coderivative DPF(x,y)(y*)来研究度量次正则并运用变分分析的原理通过D*PF(x,y)给出l2空间类中多值
由于电子产品更新速度的加快和产品的生命周期不断缩短,产生了大量的废旧电子电器产品.目前我们国家尚未形成完善的废旧家电回收体系,承担废旧家电回收利用责任与义务的主体
目的初步了解特发性膜性肾病(IMN)临床特点、中医证候分布特征,并探讨影响IMN中医证候的因素。方法采用流行病学横断面调查的研究方法,制定IMN中医证候学临床调查表,采集IMN患者基本信息、实验室指标、中医症状、舌脉信息,建立IMN数据库。病例来源于中国中医科学院西苑医院185例,河北医科大学第三医院91例,总计276例。应用SPSS 25.0进行统计分析。描述IMN的一般资料、临床特点、中医证候
度量空间中的不动点理论是非线性泛函分析的重要组成部分,一直是人们研究的热门领域.自锥度量空间被提出以来,其空间结构与性质,尤其是锥度量空间中的不动点定理,更成为近年
2008以来,在“四纵四横”、“八纵八横”的高铁布局政策下,我国高速铁路在全国各地迅速建设、开通,截止2017年末总运营里程已达3万公里。虽然我们处于信息技术高度发达的时代,但是地理距离依然是影响信息传递和资源配置的重要因素,而高铁开通增加了人员流动,提高了地区可达性和地区间信息传递的效率,对企业在资本市场的信息传递产生了深远影响。证监会在2019年印发《推动提高上市公司质量行动计划》,明确指出要
Aw-Rascle交通流模型可用来刻划道路上交通堵塞的状况,是单向公路网模型、多车道交通流模型以及混合交通流模型的研究基础,受到众多学者的极大关注.本文主要研究Aw-Rascle交
本文研究了一类带多时滞的Logistic方程。此文基于概周期的定义,运用最基本的泛函分析研究方法,给出了此时滞Logistic方程的正概周期解的存在性和指数稳定性的一些新的充分条