图族Sψ*r(k+m)＋1∪(rk－1)K1的补图的色等价性定理 (2002年)

【文件属性】：
文件名称：图族Sψ*r(k+m)＋1∪(rk－1)K1的补图的色等价性定理 (2002年)
文件大小：201KB
文件格式：PDF
更新时间：2021-05-19 00:03:03
自然科学 论文 设ψ(k,m)表示把星图Sk+1的k度点与路Pm的一个1度点重迭后得到的图,Sψ*r(k+m)＋1表示把星图Srk+1的rk个1度点分别与rψ(k,m)的每个分支的k个1度点(均邻接于ψ(k,m)的k＋1度点)依次重迭后得到的图。证明了图族Sψ*r(k+m)＋1∪(rk－1)K1的补图的色等价性及非色唯一性,进而推广了这一结果。