投稿须知
  一、征文范围及内容
  本刊主要刊登材料科学与工程、机械工程与动力工程、化工与轻工、自动 ...

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

作者: 吕闯 王科伦 张若东 潘淑霞    吉林医药学院数学教研室 吉林吉林132013 大连海事大学数学系 辽宁大连116026

关键词: b-染色 b-染色数 b-连续 m-度 Corona图

摘要:图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-连续的.


上一篇:弱奇异紧积分算子多尺度Petrov-Galerkin谱逼近
下一篇:Munn半群的严格一致性

Copyright 2007 Weihai China All Rights Reserved 兰州理工大学学报版权
鲁ICP备05001812号 
地址:甘肃省兰州市兰工坪路287号(730050)