b-染色相关论文
设G是简单图,H为其生成子图(骨架).并设σ:V(G)→{1,...,k}为G的正常染色,且用Vi表示染色为i的顶点集.若任意边uv∈E(H),有|σ(μ)......
学位
通过将图的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-染色方案。通过构造......
用构造染色法和贪心算法研究限制最大度和最小度的任意两个图、两个同阶图,任意两个完全图的冠积与边冠积的b-色数和m-度,以及在此......