【摘 要】
：
图G的(d,1)-全标号是对顶点和边的一个整数分配,使得图G中任意两个相邻的顶点得到不同的标号,任意两条相邻的边得到不同的标号,任意顶点和与它相关联的边得到的标号差的绝对
论文部分内容阅读
图G的(d,1)-全标号是对顶点和边的一个整数分配,使得图G中任意两个相邻的顶点得到不同的标号,任意两条相邻的边得到不同的标号,任意顶点和与它相关联的边得到的标号差的绝对值不小于整数d.图G的(d,1)-全标号的跨度是任意两个标号差的最大值.图G的所有(d,1)-全标号的最小跨度称为(d,1)-全数.在本文第二章中给出了星图,树图和均衡完全三部图的(d,1)-全数.在第三章中给出了Sierpinski图S(n,k),Sierpinskigasket图Sn和两类Sierpinski扩充图S+(n,k)和S++(n,k)的(d,1)-全标号,进而给出了当d≥k·≥3且n≥2时λdT(S(n,k)),λdT(Sn),λdT(S+(n,k))和λdT(S++(n,k))的确切值.在(d,1)-全标号的基础上,如果顶点标号全部都在[0.△+d-1]中,则称这种(d,1)-全标号为d-好标号.在第四章中给出了当△(G)≥2d+2时,上界为2△+d-2的一种d-好标号.这个上界比以前给出的2△+d-1小,又比李国伟的条件放松.令f是一个把图H中的顶点映射到非负整数集,并且满足f(H)≤v(H)的图函数.在第五章中定义图函数f为f(K2)=2,f(P8)=3,f(C2n)=3,其余未定义的图为f(H)=0.证明了恰含有一个偶圈的单圈图的f-无圈游戏色数不超过9.
其他文献
本论文主要研究拟平稳分布和它们的吸收域问题,重点对生灭过程进行了详细讨论. 第一章绪论部分介绍了拟平稳分布的研究背景、研究历史、研究现状及基本理论知识. 第二
本文第一部分以常系数线性标量延迟微分方程(DDEs)为模型,证明了隐式中点法和梯形法都是B一稳定且条件收缩的,并以一类变系数半线性标量Volterra泛函微分方程为模型,进一步证
有限体积元方法作为偏微分方程的离散方法,首先将计算区域进行网格剖分和对偶网格剖分,其中对偶网格单元称为控制体积;其次,在控制体积上对微分方程进行积分,导出微分方程的
本文分为两个部分,在第一部分,就一类三阶奇异摄动方程组的求解提出了一种有效的求解方法,先利用线性方程的叠加原理和极值原理将三阶奇异摄动方程组近似的分解为一个二阶奇
泛函微分方程(FDEs)在生物学、物理学、化学、经济学、控制理论等众多领域有广泛应用。由于其理论解很难获得,只能用数值方法进行近似计算,因而其算法理论的研究具有毋庸置疑
时滞是客观世界及工程实际中普遍存在的现象。时滞的存在会严重降低系统的性能,在某些情况下,还可能导致系统不稳定。奇异系统是一类形式更一般化,并有着广泛应用背景的动力
随着科技的进步，纠错码理论的可实现化，纠错码技术得到了极为广泛的应用，如应用于数字通信系统及计算机存储和运算系统中，超大规模集成电路设计中，甚至在神经元网络中也采用了纠错
自适应有限元方法自上世纪七十年代以来一直都是科学与工程计算领域的研究热点,是一种以常规有限元方法为基础通过后验误差估计和网格自动调整来不断提高逼近解精度的数值计
在跳跃线性(线性二次)控制系统中,最优控制是问题之一.然而现实生活中的控制问题往往都很复杂,人们发现用正面、直接地方法去解决这些问题十分困难,而是在条件允许的范围内进