【摘 要】
：
对于图G=(V,E)的一个正常全染色，用 C(v)表示图G的顶点v的颜色以及与v关联的边的颜色所构成的集合，称之为点v的色集合.对G的两个顶点 u和v,如果C(u)≠(v),那么就说 u和v被该全
论文部分内容阅读
对于图G=(V,E)的一个正常全染色，用 C(v)表示图G的顶点v的颜色以及与v关联的边的颜色所构成的集合，称之为点v的色集合.对G的两个顶点 u和v,如果C(u)≠(v),那么就说 u和v被该全染色所区别.一个图G的d-强全染色(也叫做D(d)-点可区别全染色)是指使得满足1≤dG(u,v)≤d的任意一对顶点u和v可区别的一个正常全染色.一个图G的d-强全色数(也叫做 D(d)-点可区别全色数)是指对图G进行d-强全染色所需要的颜色的数目的最小值.在第二章中，我们对当 d∈[24,83]时圈的d-强全色数进行了确定.在第三章中，我们对当 d∈[(k/3),(k+1/3)—1],k≥4且n≤[nd/d+1」(k+1/3)时圈的d-强全色数进行了确定.
其他文献
进入新世纪,特别是我国加入WTO之后,我国金融市场步入高速发展期。随着全球经济一体化进程不断加快,中国金融市场也不可避免的更容易受到国际金融风险的影响。为此,如何使国
Landweber迭代方法是一种求解不适定问题的经典正则化方法.本文用此方法研究了含对流项的反向热传导问题和Helmholtz方程Cauchy问题。这两个问题都是严重不适定的，本研究得到
本文主要研究了以光波导为背景的Helmholtz方程,在带有完美匹配层(PML)的光波导传播计算中应用模式展开方法的有效性问题。在带有完美匹配层(PML)的三层波导结构中,首先按照
伪随机序列在信息安全系统中扮演着重要的角色,在测量距离、扩频通信、雷达导航,流密码系统等领域都有十分广泛的应用.度量序列伪随机性的一个重要指标—线性复杂度.由B-M算
本学位论文主要研究几类算子在非齐度量测度空间上的有界性.主要结果如下. 第一节首先建立了 Marcinkiewicz积分算子M与 Lipschitz函数b生成的交换子Mb的(LP(μ),Lq(μ))(
本文讨论了一个边界条件带有特征参数的2×2Sturm-Liouville问题即u(x)，ω(x)，v(x)∈C2[0，π].首先利用Ly=λy初值问题解的渐进估计，找出一个整函数ω(λ).其零点集合与边界条件
线性矩阵方程的求解问题及相应的最小二乘问题是近年来数值代数领域研究和讨论的重要课题之一,它在结构设计,系统识别,结构动力学,自动控制理论,振动理论等领域有着广泛的应
设R是主理想整环，M是R上的挠模.对M上的非零元素m，annR（m）={x∈R｜xm=0｝是R的一个理想.记αnnR（m）=（α），在相伴意义下，α是唯一的.本文首先证明下面的结论：
定理2.1.1设M为R-模，对任意m
近年来，M.Conti, F.Di Plinio等学者介绍了时间依赖全局吸引子理论，并将该理论分别运用于波方程和振荡方程中.基于这些结论，本文运用渐近先验估计技巧和算子分解的方法分别研究