【摘 要】
：
图的染色理论是图论中的重要课题,它既有着广泛的实际应用背景,又是极有趣味的数学课题,对它的研究已经有一百多年的历史了.许多图论中的理论都是围绕着它展开的,图的标号问
论文部分内容阅读
图的染色理论是图论中的重要课题,它既有着广泛的实际应用背景,又是极有趣味的数学课题,对它的研究已经有一百多年的历史了.许多图论中的理论都是围绕着它展开的,图的标号问题就是图的染色问题的推广,该文所讨论的裂变图的顶点标号就是其中的一个推广.文章共分为三章: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>)-标号.
其他文献
社会工业的飞速发展与科技的进步,带动了新材料、新元器件、新工艺技术的发展。例如,具有高导磁系数的高质量导磁材料的使用；具有高性能的半导、超导二极管、晶闸管的出现；计算机技术与数值计算方法的结合以及电力整流逆变技术的灵活应用等。电力工业的飞速发展,对电力系统的三大指标：电压、无功、谐波的要求越来越高,而伴随而来的大功率冲击性负荷的广泛使用会导致系统的电网电压发生波动、闪变、波形畸变等危害,严重影响电
随着经济的进步和科学技术的飞速发展,城市化的进程在不断的推进,城市的拥有大量的先进资源吸引着各地方的民众涌入城市。这就为城市规划及其管理提出来更高的要求,既要与城
我国特殊的自然地理条件以及对森林和植被的不合理利用,使我国成为了世界上水土流失最严重的国家之一。水土保持监控是进行水土流失治理的关键步骤。水保自动监测设备能够24
随着Internet／Intranet的迅猛发展，目录系统作为一种有效的资源管理工具，应用越来越广泛。目前，大型的现代企事业、政府机关和研究机构纷纷在局域网构建本地目录服务系统，管理内部
随着信息技术的发展、网络带宽的不断增加，基于宽带网络的各种应用中包含越来越多的语音、图像、视频等多媒体数据。从而，为用户提供方便存取、易于操作、灵活性强的网络多媒体
自1965年L.A.Zadeh提出了模糊集合的概念以来,关于模糊系统的研究得到迅猛发展,这种研究在理论与应用方面都取得了丰硕的成果.特别是模糊控制技术被广泛应用于工业控制与家电