一类图的序列性研究

来源 :辽宁工业大学 | 被引量 : 1次 | 上传用户:t123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论是组合数学的一个重要分支,它们被应用于射电天文学、X-射线衍射晶体学、密码学、通讯网络编址、导弹控制码设计、同步机码设计等领域。图的标号问题起始于1966年A. Rosa的著名的优美树猜想。一个图的顶点标号是图的顶点集到整数集的映射。而根据对映射的不同的要求,产生了各种各样的图的标号问题。序列标号的概念是1980年,Chang, Hsu和Grace在用调和标号解决纠错码问题,考查调和图的子图时提出的,是由调和标号衍生出的一种图的标号。论文首先介绍了图的标号问题研究的背景,并简要介绍了图的优美、调和、平衡等几类标号的研究发展情况,着重介绍了图的序列标号的研究现状,且说明了几类标号之间的关系。同时,论文讨论了序列图的一些性质,并介绍了有关于图的序列性的几个充分、必要和充要条件。利用这些理论可以构造出不同的序列标号,判断一个图是否是序列图。本文重点研究了奇圈与偶圈的不交并图的序列性问题,考虑了所研究图类与奇圈之间结构的相似性,通过对已有的奇圈的序列标号标注方法进行变换,得出了所要研究的一类图的一种标号方法。由于这类图中偶图C2k的一般性,对k的取值进行了分析讨论,将其分为四种情况: k=4m,k=4m+1,k=4m+2,k=4m+3。在k的不同取值情况下,对m按奇偶性分别进行讨论,得出该类图C7∪C2k的序列标号,并给出了严格的数学证明。
其他文献
资产管理行业是金融行业发展的一个重要缩影。2016年伊始,国内资产管理行业面临着来自国内外宏观经济以及金融监管变化的巨大挑战。公募A基金公司早在2011年便试水跨境资产管
散户投资者的投机交易和机构投资者的内幕交易一直是中国股票市场一个普遍的现象。这种情况导致了市场的不成熟性和资产定价偏误。本文利用订单流数据,从微观角度对不同投资
烤烟作为春季移栽的作物之一,其面临“倒春寒”的可能性更大。目前,气候变化和绿色农业是植物研究的热点领域。然而脱驯化时长对烟草幼苗抗冻性的影响少有报道,现有文献相较于其他类型的研究其论文数量不多,起步较晚,研究植物种类较为集中。试验以烤烟品种K326为研究对象,采用水培法,以4±2℃进行低温驯化、0至48h昼夜温度28±2℃/20±2℃的脱驯化、4±2℃的低温胁迫相结合的方式,通过脱驯化时长筛选试验
一、研究背景与目的骨骼处于不断骨吸收和骨形成的平衡之中,而此平衡一旦打破就会导致骨代谢疾病的发生,如骨质疏松、骨关节炎等。破骨细胞是由单核巨噬细胞分化而来的巨大多
2018年底工业和信息化部向三大基础电信运营商开放了5G系统中低频段试验频率使用许可,我国网民用手机终端接入并使用互联网的数量已经达到7.88亿。手机媒体作为新兴的“第五媒体”,拥有便捷、即时、传播范围广、影响程度深等特点。它不但改变着大学生的认知方式,也影响着大学生的实践行为,对新疆高校思想政治教育具有重要影响。由此,新疆高校需要深入了解手机媒体的利弊,并合理利用发挥最大优势,以做好新疆高校思想
农业信息传播可以使农民发现和把握更多的社会需求商机,通过信息传播发挥各地农村、农民的优势,最大化农业生产利益。农民之间如果拥有将农业信息从一个个体有效地传播到另一
目的:通过对KK-ay糖尿病小鼠在12,18和25周龄时一般糖尿病指标,膀胱功能和结构以及膀胱组织中Myosin Va,SLC17A9,P2X1,M3,M2mRNA表达量的研究,探讨糖尿病膀胱病变的病程发展及其机制。并通过乌药活性成分去甲基异波尔定对KK-ay 小鼠代偿期和失代偿期离体逼尿肌收缩能力作用的研究,来探索其对糖尿病膀胱病变的作用。方法:1.KK-ay小鼠糖尿病膀胱病的病程发展及其膀胱内
随着金融市场的迅猛发展,各种金融衍生产品层出不穷。在最近几十年,金融衍生产品市场的发展对全球经济产生了重要影响。特别是期权,由于其具有良好的规避风险、风险投资和价
本论文探讨了几个概率性能和稳定分布重尾的指数评估,即定期变化分布类的一个重要组成部分。首先分析了Alpha稳定分布的定义及其基本理论作为本文研究的理论基础,然后比较了四
恩斯特·布洛赫被誉为20世纪最具有创造性的西方马克思主义者之一。他将托马斯·莫尔的“乌托邦”上升为一个哲学范畴,创造出话语体系完备的乌托邦的精神现象学。布洛赫的乌托邦精神的理论渊源是弥赛亚主义、德国古典哲学、马克思主义哲学、陀思妥耶夫斯基主义以及各种神秘主义和乌托邦思想高度视域融合基础上的理论创新。布洛赫直面西方文明危机,他看到了人的超越维度丧失这一危机实质,为我们指出了走出这一危机的出路,即唤醒