一些与圈图构成的Corona图的b-染色

来源 :兰州理工大学学报 | 被引量 : 0次 | 上传用户:noegen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G的一个(k)b-染色是一个正常k染色,且满足在每一个色类中至少存在一个顶点,使得该顶点与其他每个色类中至少一个顶点是邻接的.图G的b-染色数用b(G)来表示,b(G)为最大的正整数k,且用k种颜色能够对G进行b-染色.对于任意的k:χ(G)≤k≤b(G),若用k种颜色能对图G进行b-染色,称图G是b-连续.通过设计具体b-染色方案,研究了Corona图CnoPm、CnoK1,m以及CnoWm+1的m-度与b-染色数,且证明这些图都是b-连续的.
其他文献
使用近一个月的Windows 2000系统崩溃了,决定使用Ghost恢复备份的系统,备份的映像文件存放在F盘。我们知道.Ghost必须在纯DOS模式下运行.虽然我的机器配置有软驱,但自从购买了USB
作为一种研究活动,文学理论是一门研究、考察文学活动、文学现象以寻求文学规律的科学,是美体验与理解能力。文学创作的经验对研究者来说是有用的,是认识和思考文学问题的某种先
利用多尺度分析的思想,将基于模型的动态系统分析方法与基于统计特性的多尺度信号变换方法相结合,在不同尺度上拥有对目标状态进行不同描述的多模型动态系统,提出多尺度分布式信
“先秦语言观及其对中国文学的影响”是2001年国家社科基金青年项目。我提出这个问题的初衷,是想了解先秦时代围绕语言问题所产生的各种思想,对于中国古代文学的创作实践和理论
艺术视野与心胸是包含特定文化积淀和精神追求的审美心理空间,它受到主体审美观念、审美修养及情性、悟性多重深层次因素的制约。一般来说,艺术视野决定艺术眼界的高低和审美的
采用拉格朗日方程建立了平面二级倒立摆的非线性动力学模型,将其在平衡位置线性化,得到系统在两个正交控制方向解耦的近似模型.针对每一个方向上由互相耦合的基座小车定位子系统
分别研究了一类线性不确定连续和离散系统的鲁棒保成本滤波器的设计问题.采用保成本滤波器(guaranteed cost filter)的设计思想,用线性矩阵不等式的形式给出鲁棒保成本滤波器