路色数相关论文
该会议收集论文及论文摘要共４２篇，主要内容包括：群的可序性及其在图论听应用；关于Ｃａｙｌｅｙ图的哈密顿性和边哈密顿性；关于两类图的色唯一性；二部图......
本文证明了P4-free 2-连通平面图的路色数为2。更多还原...
研究了图与其补图路色数的关系...
本文研究图的路色数，首无得到图的路色数的一些基本性质，其次给出了G满足X（G；P2）小于等于2的一个充分必要条件，该条件可以有效地应用于极......
一个给定的图是否存在用ｒ种颜色的正常Ｐｋ着色？称该问题为图的（ｋ，ｒ）路色数问题。已知对于直径为２的图及任意给定的整数ｒ≥３，图的（２，ｒ）路色数问题是ＮＰ－完全......
给出单位区间图的一种新的刻划。并由该刻划确定出单位区间图的带宽、拓扑带宽和路色数。更多还原......
一个给定的图是否存在用r种颜色的正常Pk着色？称该问题为图的（κ，r）路色数问题。本文研究其算法复杂性，并得到以下结果：对于任意给定的κ......
研究了图的路色数，给出了补为路线或路的并的图的路色数及补为mK2或mK3的图的路色数。...
研究了路色临界图与强路色临界图...
图Ｇ的一个（正常）路着色是一映射ψ：Ｖ（Ｇ）→Ｃ，使得Ｃ中任一元素的原象的导出子图是路的不交并，使Ｇ有正常路着色所需要的Ｃ的最小基数│Ｃ│，称为Ｇ的路色数......
针对以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 的......
