一类wλδS形图簇的伴随分解定理及其补图的色等价性

作者：郝翠菊; 张秉儒

来源：南昌大学学报(理科版), 2014, 38(04): 319-323.

DOI：10.13764/j.cnki.ncdl.2014.04.004

• 色多项式
• 伴随多项式
• 因式分解
• 色等价性

设Pn是具有n个顶点的路,Sδ表示有δ=r+1个顶点的星图,把Pn的n个顶点与nSδ的每一个分支的r度顶点依次重迭后得到的图记为PSnδ,用wS(kn+1)δ表示kPSnδ的每个分支的两个r+1度点与星图S2k+r+1的2k个1度点依次重迭后得到的图,运用图的伴随多项式的性质,讨论了当n=2tq-1≥2时,两类图簇wS(kn+1)δ∪(2k-1)Sδ的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性。

• 单位
  青海师范大学; 青海大学