文件名称：一类VSλδ形图簇的伴随分解定理及其补图的色等价性 (2012年)
文件大小：229KB
文件格式：PDF
更新时间：2024-06-25 06:01:36
自然科学 论文
设Pn是具有n个顶点的路，Sδ示有δ=r+1个顶点的星图，把Pn的n个顶点与nSδ的每一个分支的r度顶点依次重迭后得到的图记为PSnδ，并用Vs(kn+1)δ表示kPSnδ的每个分支的一个r+1度点与星图Sr+k+1的k个1度点依次重迭后得到的图。运用图的伴随多项式的性质，讨论图簇VS(kn+1)δ∪(k-1)Sδ的伴随多项式的因式分解定理，进而证明了它们的补图的色等价性。