路着色相关论文
该文讨论了图的四种不同类型的着色,即边着色、路着色、子着色、d-距面着色.利用重新着色的办法,部分地证明了Albertson和Haas提出......
整数距离图G(D)以全体整数作为项点集,项点u,v相邻当且仅当│u-v│∈D,其中D是一个正整数集.本文讨论整数距离科的点线性荫度,记为......
整数距离图G(D)以全体整数为顶点集,顶点u,v相邻当且仅当│u-v│∈D,其中D是一个正整数集.对于m〉3,设Dm,3={1,2,…,m│\│3},本文得到了G(Dm,3)的......
研究了图的路色数,给出了补为路线或路的并的图的路色数及补为mK2或mK3的图的路色数。...
整数距离图G(D)以全体整数为顶点集,顶点u,v相邻当且仅当|u-v|∈D,其中D是一个正整数集.对于m≥11,设Dm,2={1,2,…,m}{2},得到了G(......
设G=(V,E)是一个简单图.称V 的一个划分{V_1,V_2,…,V_φ}是一个路着色,如果对任意的i∈{1,2,…,k},〈V_i〉的每个分支都是路.G 的......