论文部分内容阅读
令Dm表示三阶完全圈K3的一个顶点与路Pm-2的一个1度点重迭后得到的图;ψ(i)D(k,m)表示把Dm的第i个顶点(第1个顶点是1度点)与星图Sk+1的k度点重迭后得到的图;ED(i)rm+r-1表示把rDm中一个分支的第i个顶点与Sr的r-1度点重迭,同时把其余r-1个分支的第i个顶点分别与Sr的r-1个1度点都依次连一条边后得到的图. 我们证明了对于1≤i≤m, r≥2, 图簇ED(i)rm+r-1∪(r-1)K1与Dm∪(r-2)ψ(i)D(1,m)∪ψ(i)D(r,m)两者的补图是色等价的.