新疆大学学报(自然科学版)(中英文)

1988, (04) 109-110

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

一个图类的色多项式

艾尔肯·吾买尔;

摘要(Abstract):

<正> [1]中给出了求图的色多项式的几种方法.[2]中定义了图θ_(?)并给出了其q函数。推广θ_(?)的定义,我们一般地定义了图类θr_1,r_2,…,r_k,并求出了其色多项式。 1 定义定义1 设r_1,r_2,…,r_k为正整数,k≥2.记θr_1,r_2,…,r_k为将k条长分别为r_1,r_2,…,r_k的不交路的两端连在一起得到具有r_1+r_2+…+r_k-k+2个顶点,r_1+r_2+…+r_k条边的图。如图1所示. 定义2 图Г是半可分的,若存在V的子集V_1,V_2,使得V_1∩V_2是充全图,V=V_1∪V_2,而且〈V-(V_1∪V_2)〉不连通。这里〈V-

关键词(KeyWords):

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 艾尔肯·吾买尔;

Email:

DOI:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享