b-染色数相关论文
图的染色与色数问题是图论中的一个重要研究内容，也是图论中的一个十分活跃的领域，且有着深刻而丰富的理论结果和广泛的实际应用，其理......
通过将图的b-染色(数)概念的条件加强,提出图的完全b-染色(数)的概念.在b-染色问题中,染色只要求在每一个颜色类中都至少存在一个b......
设{V1;V2;···;Vk}为图G=(V;E)的一个正常顶点染色,满足对任意的i;j:1≤i?=j≤k,存在于u∈Vi;v∈Vj,使得uv∈E,称该......
图G的b-染色是一个正常顶点染色,且在每两个色类之间至少存在一条边.图G的b-染色数是最大的整数k,满足用k种颜色能对G进行b-染色,......
图染色及色数问题是图论中的一个重要内容,也是图论中的一个十分活跃的领域,同时有着深刻而丰富的理论结果和广泛的实际应用,其理......
图G的一个（k）b-染色是一个正常k染色,且满足在每一个色类中至少存在一个顶点,使得该顶点与其他每个色类中至少一个顶点是邻接的.图G......
研究路图Pn与k-正则图G构成的Corona图PnG的m-度与b-染色.当取k-正则图G为圈图Cm、3-维超立方体Q3以及Petersen图Gp时,通过设计......
设图G为b-染色图,其b-染色数为φ（G）。图G的b-染色数和为φ＇（G）=min{Σ_（V∈V（G））c（v）｜c∈C},其中c为图G的任意一个[φ（G）]b-染色方案。通过构造......
