ω_(aδ)~ω∪bω_δ形图簇的伴随分解及其补图的色等价性

作者：芦殿军; 张秉儒; 宝音

来源：数学的实践与认识, 2013, (02): 208-217.

• 色多项式
• 伴随多项式
• 因式分解
• 色等价性 chromatic polynomial
• adjoint polynomials
• factorization
• chromatically equivalence

研究图的伴随分解及其补图的色等价性.采用伴随多项式的性质讨论图的伴随分解式,通过图的伴随分解式确定其补图的色性.证明了形图簇的伴随多项式的分解定理,从上述定理得到了这类图簇的补图的色等价性.结论通过图的伴随分解研究其补图的色等价性,是有效的途径与方法,从图的伴随分解式容易看出其补图的色等价图的结构规律.

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