关于树的补图的色多项式

您当前的位置：

首页 >

文章列表页 >

关于树的补图的色多项式

工程技术 | 更新时间：2026-01-21

- 关于树的补图的色多项式
- 关于树的补图的色多项式
- 新疆大学学报（自然科学版中英文） 1989年第3期
- 作者机构：
  
  青海师范大学数学系,
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：1989
- 稿件说明：
移动端阅览
[1]刘儒英.关于树的补图的色多项式[J].新疆大学学报(自然科学版),1989(03):6-8.

刘儒英. 关于树的补图的色多项式[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1989, (3).
[1]刘儒英.关于树的补图的色多项式[J].新疆大学学报(自然科学版),1989(03):6-8. DOI：

刘儒英. 关于树的补图的色多项式[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1989, (3). DOI：

本文证明了

由树的特征多项式可立即求出其补图的色多项式.

The following theorem is Proved:Theorem If G is a tree

Let characteristic polynomial of G be P (G

λ)=λn-c2λn-2+c4λ(n-4)-c6λ(n-6)+……Let Chromatic polynomial of ■ be f(■

t)=[t]_n+b1[t]_n+b2[t]n-2+…+b6-1[t-]_1where [t]k-t(t-1)(t-2)…(t-k+1)

(k=1

…

n) then b-i=c2i.(i=1

…).

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

乘法型兰州指标关于树，单圈图和双圈图的极值（英文）

树和单圈图的点Co-PI指标的界（英文）