关于树的补图的色多项式

您当前的位置：

首页 >

文章列表页 >

关于树的补图的色多项式

更新时间：2026-01-21

- 关于树的补图的色多项式
- Journal of Xinjiang University (Natural Science Edition in Chinese and English) Issue 3, (1989)
- 作者机构：
  
  青海师范大学数学系,
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：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

…).

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

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

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

Related Author

崔青青

赵飚

康成俊

吐然尼古丽·艾散

依明江·沙比尔

艾尔肯·吾买尔

Related Institution

新疆大学数学与系统科学学院

⁰