一个图类的色多项式

您当前的位置：

首页 >

文章列表页 >

一个图类的色多项式

更新时间：2026-01-21

- 一个图类的色多项式
- Journal of Xinjiang University (Natural Science Edition in Chinese and English) Issue 4, (1988)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：1988
- 稿件说明：
移动端阅览
[1]艾尔肯·吾买尔.一个图类的色多项式[J].新疆大学学报(自然科学版),1988(04):109-110.

艾尔肯·吾买尔. 一个图类的色多项式[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1988, (4).
[1]艾尔肯·吾买尔.一个图类的色多项式[J].新疆大学学报(自然科学版),1988(04):109-110. DOI：

艾尔肯·吾买尔. 一个图类的色多项式[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1988, (4). DOI：

[1]中给出了求图的色多项式的几种方法.[2]中定义了图θ?并给出了其q函数。推广θ?的定义

我们一般地定义了图类θr1

…

并求出了其色多项式。 1 定义定义1 设r1

…

rk为正整数

k≥2.记θr1

…

rk为将k条长分别为r1

…

rk的不交路的两端连在一起得到具有r_1+r_2+…+rk-k+2个顶点

r_1+r_2+…+rk条边的图。如图1所示. 定义2 图Г是半可分的

若存在V的子集V1

使得V1∩V2是充全图

V=V1∪V2

而且〈V-(V1∪V2)〉不连通。这里〈V-

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰