艾尔肯·吾买尔

摘要(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): 艾尔肯·吾买尔

参考文献(References)：

• 1 N.L.Biggs, (1974) Algebraic Graph Theory, Combridge University Press, Combridge.
• 2 G.A.Baker, (1971) Linked-cluster expansion for the graph-vetex coloration problem, J.Comb.Theory (B) 10． 217--231．