由圈构造的两类图的序列性研究与分析

来源 :辽宁工业大学 | 被引量 : 0次 | 上传用户:zhenlijinping
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的标号问题是图论学中的一个经典的问题,在图论中占有重要地位。图标号就是在图的顶点集与整数集(也可以是一交换群)之间建立一个映射,从而导出一个关于图的边集到整数集的映射,这个映射符合某一要求。目前,关于图标号问题研究的成果已在天文、物理、生物、计算机科学等领域得到广泛应用。本文选取图标号问题中的一个子问题—图的序列标号作为主要研究内容。1980年Chang,Hsu和Grace在利用图的调和标号解决计算机编码问题中的纠错码问题时,提出了图的序列标号这一概念,它是由图的调和标号衍生出的一类图标号。论文介绍了图论的起源与发展,简单介绍了图的优美标号、调和标号、序列标号等几类标号的提出情况,概述了这几类图标号的研究发展现状。同时,论文讨论了序列图的一些性质,并介绍了关于图的序列性的几个充分、必要和充要条件,这些理论为判别一个图类是否具有序列标号和构造一个序列图提供了理论基础,并为本文的研究给予了理论支撑。论文重点研究了由圈构造的两类不相交并图的序列性问题,以上述理论为基础,将奇圈的序列标号方法加以改进,应用最小边标号的有关结论在单圈上作出起始标号,根据序列标号的特性再进一步给出其他顶点的相关标号。同时,由于圈构造的不相交并图中k取值的一般性,将图中的k值按照mod4分成k4m, k4m1, k4m2, k4m3四种情形进行分析讨论,再根据图标号情况进一步将m分为四种情况加以论证,最终得到不同情形下两类不相交并图C9C2k和C11C2k的序列标号,并给出了严格的数学证明。
其他文献
在本文中,我们给出了 3维复双曲等距群PU(3,1)中包含一个生成元为Heisenberg螺旋运动的子群的Shimizu引理的推广,得到了关于这类子群的离散性的必要条件.同时对PU(3,1)下的Heisenberg螺旋运动的旋转矩阵为单参数的情形,讨论了等距球半径和等距球球心到Heisenberg螺旋运动的轴上的距离的关系,从而给出了相应Shimizu引理的几何解释.
山洪灾害的研究是当前全世界重点关注的领域之一。本文以山洪预警研究为主题,回顾了山洪预警技术以及雷达降水估算的研究进展,并介绍一种新的山洪预警方法:“三张图”山洪预警
股票回购是指上市公司利用盈余所得后积累的自有资金或举债融资,通过一定的法律程序和有效途径,从证券市场购回本公司已发行在外的一定数额普通股股票的行为。如今,股票回购已成为成熟资本市场上一种有效的资本运作方式。我国股票回购规则确立于1993年颁布的《中华人民共和国公司法》第一百四十九条,随后于2005年、2018年进行了两次修改。目前,我国股票回购制度建设渐趋完善,已成为我国证券市场的基本制度。我国证
学位
文昌鱼是脊索动物门头索动物亚门的代表动物,介于无脊椎动物和脊椎动物之间,有着独特的分类地位,在研究脊椎动物起源和进化方面具有十分重要的作用。文昌鱼的基因组没有经过大规
为研究三峡工程和长三角城市化这两个土地利用覆盖变化(Land Use Cover Change, LUCC)的极端情况对地表温度(LST, Land Surface Temperature)造成的影响,利用2001—2012年MOD
本文利用1961~2011年江淮地区5~9月无缺测的71站逐日降水资料和类似于百分位数方法,确定随时间变化的阈值,基于自动分串技术获得近似独立的极值样本,应用Peaks-Over-Threshold
利用站点降水资料、实时多变量MJO (Madden-Julian oscillation)指数(简称RMM指数)、夏季大气季节内振荡(BSISO)指数(简称BSISO指数)、向外长波辐射(OLR)资料、CMAP降水资料
天然水体中藻类爆发形成水华时,会大量消耗水中的无机碳,使外源溶解无机碳(Dissolved inorganic carbon, DIC)浓度降低,同时导致pH值升高。低DIC、高pH值的环境不利于藻类生
目的:通过观察督灸治疗寒湿痹阻型类风湿关节炎(RA)的临床疗效,深入探讨督灸治疗RA的作用机理,以期进一步指导临床应用。方法:本研究选取RA患者64例,随机分为督灸+西药组(观察组)和西药组(对照组)各32例,观察一个疗程治疗前后患者的观察症状、体征、炎性指标(CRP、ESR)等各项指标,密切监测安全性评价指标(心率、血压、肝功能、肾功能等),经统计学分析,比较两种方法对RA患者临床疗效的差异。结