文件名称：图SP(m,m,…,m/r)∪(t-1)K1的补图的色等价性 (2003年)
文件大小：282KB
文件格式：PDF
更新时间：2024-06-20 14:20:08
自然科学 论文
令Sr+ 1表示r+ l个顶点的星,Pm表示m个顶点的路,ψ(r,m)表示把Sr+1的r度点与Pm的一个1度点重迭后得到的图,SP(m,m,…,m/r)表示把rP。的每个分支的一个1度点分别与S r+1的r个 1度顶点重迭后得到的慧星图。通过研究图,SP(m,m,…,m/r)∪(t-1)K1的伴随多项式的分解,证明了其补图与图(r-1) Pm∪ψ(r,m)的补图是色等价的。