裂变图的顶点标号

来源 :山东大学 | 被引量 : 0次 | 上传用户:xiaqiushi9527118129
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的染色理论是图论中的重要课题,它既有着广泛的实际应用背景,又是极有趣味的数学课题,对它的研究已经有一百多年的历史了.许多图论中的理论都是围绕着它展开的,图的标号问题就是图的染色问题的推广,该文所讨论的裂变图的顶点标号就是其中的一个推广.文章共分为三章:1、第一章引言,给出顶点标号相关背景和预备知识.2、在第二章,作者将染色理论推广到赋权图的L(<0,1><,d.1>)-标号,引入了一类新图(即裂变图),借助该类新图,给出了一般图的裂变图的L(<0,1><,d.1>)-标号数的上界,并给出了几类图的裂变图的L(<0,1><,d.1>)-标号.该文的主要创新点:1、引入一类新图,借助此类新图可以更好的研究标号问题.2、将染色问题推广到图的L(<0,1><,d.1>)-标号.3、将图的L(d,1)-标号推广到裂变图的L(<0,1,2><,d,d,1>)-标号.
其他文献
网购的渗透率从去年的19%上升至35%,而其方便比价和可以送货上门的便利性,对消费者的说服力更是无可匹敌。卖场超市的确该好好盘点自己的优劣所在了。近日,尼尔森研究发现,随
城市公共交通网络作为交通运输网络的一部分,在人们的日常生活中具有重要的作用和影响。本文基于复杂网络理论,以L空间网络方法构建了昆明市公交站点网络。分析了昆明市公交网
社会工业的飞速发展与科技的进步,带动了新材料、新元器件、新工艺技术的发展。例如,具有高导磁系数的高质量导磁材料的使用;具有高性能的半导、超导二极管、晶闸管的出现;计算机技术与数值计算方法的结合以及电力整流逆变技术的灵活应用等。电力工业的飞速发展,对电力系统的三大指标:电压、无功、谐波的要求越来越高,而伴随而来的大功率冲击性负荷的广泛使用会导致系统的电网电压发生波动、闪变、波形畸变等危害,严重影响电
随着经济的进步和科学技术的飞速发展,城市化的进程在不断的推进,城市的拥有大量的先进资源吸引着各地方的民众涌入城市。这就为城市规划及其管理提出来更高的要求,既要与城
我国特殊的自然地理条件以及对森林和植被的不合理利用,使我国成为了世界上水土流失最严重的国家之一。水土保持监控是进行水土流失治理的关键步骤。水保自动监测设备能够24
随着Internet/Intranet的迅猛发展,目录系统作为一种有效的资源管理工具,应用越来越广泛。目前,大型的现代企事业、政府机关和研究机构纷纷在局域网构建本地目录服务系统,管理内部
随着信息技术的发展、网络带宽的不断增加,基于宽带网络的各种应用中包含越来越多的语音、图像、视频等多媒体数据。从而,为用户提供方便存取、易于操作、灵活性强的网络多媒体
某仓库为传统仓库,当前主要问题是业务激增、总量大而单品少的配送现状、货位总量不足却货位浪费严重。随机存储具有非规范化、非优化、不确定性的特征,仓库作业时依赖客户的提
初中物理教学是一种知识基础性学习,其重要性不言而喻。初中物理教学观念和教学方法一直受到各界广泛的关注和重视。物理学科的特点决定了其在教学过程中需要培养学生的科学素
自1965年L.A.Zadeh提出了模糊集合的概念以来,关于模糊系统的研究得到迅猛发展,这种研究在理论与应用方面都取得了丰硕的成果.特别是模糊控制技术被广泛应用于工业控制与家电