关于q-树二次整子图和n阶加点q-树色多项式的注记

• 作 者: 刘颖 曾伟梁 刘焕平
• 机 构: 哈尔滨师范大学数学学院,哈尔滨,150025
• 出 处: 应用数学学报
• 发表日期: 2010年1期
• 关键词: q-树的二次整子图 二色子图 n阶加点q-树

在这篇文章中我们成功地仅用色多项式表征了最小度不等于q-3的q-树的二次整子图和n阶加点q-树,即当图的最小度δ(G)≠q-3时,n阶图G具有色多项式P(G;λ)=λ(λ-1)…(λ-q+2)(λ-q+1)~3(λ-q)~(n-q-2), n≥q+2,当且仅当G是n阶q-树的二次整子图或n阶加点q-树.