【摘 要】
：
图G的平方图,记作G,是一个以原图的顶点集为顶点集,若原图中两点的距离不大于2则连以边所成的图.对于正整数p,q,n与图G,如果函数ψ:V(G)→{0,1,…,n}满足如下关系:若dist(u,v
论文部分内容阅读
图G的平方图,记作G<2>,是一个以原图的顶点集为顶点集,若原图中两点的距离不大于2则连以边所成的图.对于正整数p,q,n与图G,如果函数ψ:V(G)→{0,1,…,n}满足如下关系:若dist<,G>(u,v)=1则|ψ(u)-ψ(v)|≥p;若dist<,G>(u,v)=2则|ψ(u)-ψ(v)|≥q,那么称函数ψ为图G的L(p,q)-标号.在所有L(p,q)-标号中最小的n称为(p,q)-跨度,记作λ(G;p,q).该文考虑了下列图类的平方图的色数范围:圈,树,Halin图,外部平面图以及不含4到9圈的平面图.对于外部平面图与不含4到9圈的平面图,该文也给出了它们(p,q)-跨度的界.根据不含4到9圈的平面图的平方图的色数范围的证明方法,该文给出了一个最多使用△+6种颜色来给该图的平方图染色的O(n<2>)时间算法.最后,该文列出了一些与该文相关的有意义的没有解决的问题,作为以后研究的一个方向.
其他文献
这篇论文深入地研究了一类退化的椭圆问题和一类退化的抛物问题的均匀化问题.研究均匀化问题的经典方法主要有De.Giorgi的变分收敛方法和L. Tartar的能量方法,对于周期系数的
该文定义了Clifford分析中的广义积分,研究了带交换因子的第二类广义积分方程,给出了积分方程的可解性及解的级数表示式,并给出了近似计算的误差估计.
药动学(PK)是利用动力学原理研究药物在体内吸收、扩散、代谢等过程的学科。药效学(PD)是对药物对人体产生的效应方面的研究。随着两个学科的不断发展，人们逐渐发现药物效应与
本文研究了在控制集为凸集的情况下带时滞的正倒向随机控制系统的最优控制问题；对最大值原理的研究历史做了一些回顾；给出了倒向随机微分方程解的存在唯一性定理；研究了带时滞的
本论文运用分层理论,主要对带有未知函数附加项的简化Boussinesq方程(在不引起混淆的情况下,以下简称简化的Boussinesq方程),以下三个方面的内容展开研究.1.简化的Boussinesq
该论文对Bernstein-Sikkema算子及其导数的逼近性质进行了研究，利用统一光滑模ω(f,t)讨论了Bernstein-Sikkema算子的一致逼近(λ=1)及点态逼近(0≤λ