若干图类的关联色数与全色数

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:eric_vl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文讨论了图的两种不同类型的着色:关联着色和全着色.利用构造性组合方法和换色技巧确定了外平面图、高度图的关联色数和系列平行图的全色数;讨论了完全图K<,n>的广义图K(n,m)的全着色,关由此确定了一些笛卡尔积图的全色数.
其他文献
在记忆材料的热传导、多孔粘弹性介质的压缩、原子反应动力学等问题中,常常碰到抛物型积分微分方程,对于该种方程的求解,V.Thomee等已做了大量研究,但对对数型等弱奇性核很少
排队在我们的生产、生活和科技领域中都广泛存在,随着时代的进步和生活水平的提高,人们对服务体系的服务需求量日益增长。但服务台长时间的运行会出现服务中断现象,频繁的服务中
学位
该文在给出了目标控制型多级规划一般模型的基础上主要讨论了以下几个问题.第一章讨论目标控制型线性多级规划问题MLP(ι)(ι≥2)的几何性质和最优性条件,在约束集非空有界的