论文部分内容阅读
该文研究了三种不同的图着色问题：图的关联着色、动态着色和平面图的边面着色.给出了1-树图的某些结构性质,并利用结构性质确定了1-树图的关联色数等于它的最大度加1,证明了1-树图的动态色数的上界是4.确定了系列平行图的边面色数的最小上界.
若干图类的着色问题
【摘 要】
：
该文研究了三种不同的图着色问题：图的关联着色、动态着色和平面图的边面着色.给出了1-树图的某些结构性质,并利用结构性质确定了1-树图的关联色数等于它的最大度加1,证明了1-
【机 构】
：
山东科技大学
【出 处】
：
山东科技大学
【发表日期】
：
2002年期
其他文献
该文研究粘弹性系统稳定性问题.该文研究的主要问题和结果如下:在第1章中,我们讨论具有局部K-V阻尼的Timoshenko悬臂梁的能量指数衰减问题,导出了描述梁的横向和剪切振动的如
格是序结构和代数结构的结合体.从布尔格在命题演算和开关理论中的重要作用可以看出格的重要.近年来由于有序理论在组合数学、Fuzzy数学中的广泛应用，使得格理论逐步发展成为
Bezier曲线曲面在自由曲线、曲面的造型设计中具有广泛的应用及重要的地位,它与隐式代数曲线、曲面表示一起,成为曲线曲面造型最重要的技术之一.隐式曲线曲面的参数化和参数
该文以石油工程中的非直井(定向井、水平井、侧钻井、侧钻水平井、大位移井、分支井)轨迹控制为背景,研究了一类约束优化与最优控制问题.该文主要研究内容及取得的成果可列为
该文的主要目的是将三种迭代法应用于求解Sylvester方程.数值例子表明,对于系数矩阵A,B满足一定条件的Sylvester方程,该文所给出的三种迭代方法是有效的.该文首先将Sylvester
随着我国经济建设的迅速发展,社会各行业对人才的需求也在不断变化,主要关注点是人才综合指标和创新能力.而创新是一个国家发展的不竭动力,大学生是创新思维最活跃的青年群体
该文试图解决一般情形下的非交换KP系列及其对应约束下的cKP系列的求解问题和它们的双Hamiltonian结构.在第二章中我们首先简单介绍了一下非交换线性代数的有关背景,引入了"
该文针对[1]中的e←→σ←→e神经网络模式,采用[1]中的微分方程模型,给出三个假设条件,用奇异摄动理论的几何方法将相流分成慢变和快变过程,证明只要三个假设条件成立,e←→
本文的目的是将Ying设计的无核边界积分方法扩展应用到双重调和边值问题上来。我们将双重调和问题分解为两个椭圆问题,最终形成一个标量型边界积分方程,并通过GMRES迭代法求
首先研究对小概率事件(又称极值事件)做一个粗略的描述:小概率事件应是指那些发生的概率很小,而一旦发生即对整个保险与金融业(或其公司)产生的巨大的(有时是毁灭性的)冲击的