路色数相关论文
该会议收集论文及论文摘要共42篇,主要内容包括:群的可序性及其在图论听应用;关于Cayley图的哈密顿性和边哈密顿性;关于两类图的色唯一性;二部图......
本文证明了P4-free 2-连通平面图的路色数为2。更多还原...
研究了图与其补图路色数的关系...
本文研究图的路色数,首无得到图的路色数的一些基本性质,其次给出了G满足X(G;P2)小于等于2的一个充分必要条件,该条件可以有效地应用于极......
一个给定的图是否存在用r种颜色的正常Pk着色?称该问题为图的(k,r)路色数问题。已知对于直径为2的图及任意给定的整数r≥3,图的(2,r)路色数问题是NP-完全......
给出单位区间图的一种新的刻划。并由该刻划确定出单位区间图的带宽、拓扑带宽和路色数。更多还原......
一个给定的图是否存在用r种颜色的正常Pk着色?称该问题为图的(κ,r)路色数问题。本文研究其算法复杂性,并得到以下结果:对于任意给定的κ......
研究了图的路色数,给出了补为路线或路的并的图的路色数及补为mK2或mK3的图的路色数。...
研究了路色临界图与强路色临界图...
图G的一个(正常)路着色是一映射ψ:V(G)→C,使得C中任一元素的原象的导出子图是路的不交并,使G有正常路着色所需要的C的最小基数│C│,称为G的路色数......
针对以r为参数的直径为2的图的(2,r)路色数的计算复杂性问题,从直径为2的图及任意给定的整数r≥3,图的(2,r)路色数问题是NP-完全的......
设G=(V,E)是一个简单图.称V 的一个划分{V_1,V_2,…,V_φ}是一个路着色,如果对任意的i∈{1,2,…,k},〈V_i〉的每个分支都是路.G 的......