【摘 要】
：
图的标号问题起始于1966年A.Rosa的著名优美树猜想。一个图的顶点标号是图的顶点集到整数集的映射，边标号是图的边集到整数集的映射。根据对映射的不同要求产生了各种类型的标
论文部分内容阅读
图的标号问题起始于1966年A.Rosa的著名优美树猜想。一个图的顶点标号是图的顶点集到整数集的映射，边标号是图的边集到整数集的映射。根据对映射的不同要求产生了各种类型的标号问题。本文对(d，1)全标号、(2，1)标号进行了研究。
Yeh等人最先考虑(2，1)标号问题。(2，1)标号问题来自计算机网络里广播频道设置问题。用非负的整数表示频道，让相近的位置接受不同的频道，并且非常近的位置为了不相互干扰，它们的频道至少相差2.(d，1)全标号是根据(2，1)标号衍变而来。
Havet等人给出对于任意的r-正则图G，λTd(G)≥d+r本文证明了对于任意r-正则非二部图G，λTd≥r≥3(G)≥d+r+1.
本文对广义Petersen图、Flower Snark及其相关图和Glodberg Snark及其相关图的(d，1)全标号数进行了研究，得出如下结论：
(1)当n是偶数，k是奇数时，λTd≥2(P(n，k))=d+3.
(2)当n是奇数或k是偶数时，λTd≥3(P(n，k))=d+4.
(3)当n是偶数时，λTd≥2(Hn)=λTd≥2(Gn)=d+3.
(4)当n是奇数时，λT2(Hn)=λT2(Gn)=5，λTd≥3(Hn)=λTd≥3(Gn)=d+4.
(5)λT2(Gk)=λT2(TGk)=5，λTd≥3(Gk)=λTd≥3(TGk)=d+4.
对FlowerSnark及其相关图的(2，1)标号数进行了研究，得出如下结论：
(1)当n＞3时，λ(Hn)=λ(Gn)=6.
(2)当n=3时，λ(H3)=7，λ(G3)=6.
其他文献
随着高铁项目的目益增多和建设范围的逐渐扩大,各类隧道工程的突发事故对隧道施工人员的安全保障及紧急救援带来了新的挑战。如何把事故的人为管理因素降到最低点,并且在事故
作为增加虚拟场景真实感的关键技术——阴影的实时渲染技术,在三维游戏、动画影视、三维地理信息系统、计算机辅助设计和制造等多方面得到广泛的应用。阴影效果在真实感图形
随着计算机网络和存储技术的飞速发展,视频等多媒体数据呈几何级数增长,如何从浩如烟海的数据资源中实现视频数据的检索成为人们关注的问题。现有的视频检索系统技术多是基于
林业信息文本分类是根据建立好的分类器,让计算机对给定的林业信息文本集进行分类的过程具有理论和实用双重价值。本文详细介绍了林业信息文本特征提取的过程,利用构造的特征
图像工程是近几年发展起来的一门学科，它的研究内容非常丰富，根据抽象程度和研究方法的不同可分为三个层次：图像处理、图像分析和图像理解。图像处理的目的之一是图像识别，而图像
城市交通系统自身的异构性、分布性、动态性、信息的海量性等决定了系统中可能出现突发事件的多样性,而当前的技术不能保证交通系统在面临各种事故、故障甚至人为破坏的情况
网络教育业务系统的开发主要包括后台数据库的建立和维护以及前端应用程序的开发两个方面。对于前者要求建立起数据一致性和完整性强、数据安全性好的库,而对于后者则要求应
IEEE 802.15.4标准是由国际电信联盟制定的，适用于短距离，低功耗无线设备之间进行数据传输和通信的协议，具有低速率、低功耗、传输距离短、架构简单、体积小的特点，适应无线传感
增强现实是一个新的研究领域,它是在虚拟现实的基础上发展起来的一种通过将计算机产生的图形、文字注释等虚拟信息融合到使用者所看到的真实世界景象中,对人的视觉系统进行景
Internet的快速普及和Web技术的发展,使传统的制造业发生了深刻的变革,出现了协同制造、异地制造等一系列新的业务需求。这些业务需求极大地推动了分布式计算技术的发展。Web Services技术和智能Agent是当前分布式计算研究的主流。经过近几年的发展,Web Services技术已经逐步完善和规范,并且为许多商业组织所采用。而另一分支智能Agent技术的研究也取得了巨大的进展。将Web S