图的完全b-染色与完全b-连续

来源 :中国科技信息 | 被引量 : 0次 | 上传用户:qq1094795388
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G的(k)b-染色是一个顶点染色,且在每一个色类中至少存在一个顶点,该顶点在其余每个色类中与至少一个顶点是邻接的。每个色类中满足此条件的顶点称作b-染色顶点。若用k颜色可对图Gb-染色,但用大于k种颜色都不能对G进行b-染色,称整数女为G的b-染色数,用符号φ(G)表示。
其他文献
The fluorescence spectra of Quin 2, (2-[(2-bis-[carboxymethyl] amino-5-methylphenoxy)methyl]-6-methoxy-8-bis [carboxymethyl] aminoquiniline), a Ca^2+ probe, wer
通过对大众健身操在都市开展的意义和现状的分析,运用体育社会学、管理学理论,从不同的方面透视大众健身操活动对都市体育文化渗透的影响,从而为都市体育文化的建设提供理论依据
本文在金川铜镍硫化物矿床III矿区已探明的58号矿体中,布置4条剖面勘探线,开展找矿方法可行性试验,并将试验成果运用到寻找未知矿体中。在Ⅱ矿区1号和2号矿体之间空白地段0.2
大邓格多金属矿床位于胶东半岛威海东部地区,为该地区探明的首个金银铜铅锌共生的多金属矿床。受NNE、NE向压扭性构造,矿体主要赋存于细脉浸染状黄铁绢英岩化碎裂岩中,围岩为
压电陶瓷具有体积小、重量轻、可调频率范围大、低输入高输出等优点,应用范围广,在农业机械领域也有一席之地。压电学是材料学上一门独立的学问,我们在前人所发现以及创造出的压
<正>罐头是一种理想的包装容器.它具有遮光性好,保藏期长,方便运输,可以平衡季节性食品供求和调节世界各地食品分布不匀等功能.罐头从1811年首次问世以来,已经历了180多年的