论文部分内容阅读
设Pn是具有n个顶点的路,Sδ表示有δ=r＋1个顶点的星图,把Pn的n个顶点与nSδ的每一个分支的r度顶点依次重迭后得到的图记为PnSδ,并用VS（kn＋1）δ表示kPnδ^S的每个分支的一个r＋1度点与星图Sr＋k＋1的k个1度点依次重迭后得到的图。运用图的伴随多项式的性质,讨论图簇V（kn＋1）δ^S∪（k-1）δ^S的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性。