论文部分内容阅读
设Pn和Cn分别是n个顶点的路和圈,用Sk＊n＋1表示把kPn＋1的每个分支的一个1度点重迭在一起得到的图,ωδ（δ=rm＋1）表示把rCm＋1中每个分支的一个1度点重迭后得到的图,并用Vω（kn＋1）δ表示把图Sk＊n＋1的kn＋1个顶点与（kn＋1）ωδ的每一个分支的2r度点依次重迭后得到的图。运用图的伴随多项式的性质,证明了Vωxδ∪yωδ（x,y∈N）形图簇的伴随多项式的因式分解定理,进而证明了这类图簇的补图的色等价性。