m-度相关论文
通过将图的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=（V,E）的一个正常染色{V1,V2,…,Vk}中,若i,j,1≤i≠j≤k,u∈Vi,v∈Vj,使得uv∈E,称该染色为b-染色.令b（G）=max{k｜V1,V2,…,Vk......
设图G为b-染色图,其b-染色数为φ（G）。图G的b-染色数和为φ＇（G）=min{Σ_（V∈V（G））c（v）｜c∈C},其中c为图G的任意一个[φ（G）]b-染色方案。通过构造......
