分享到:

几类图的色多项式问题

定义1设图G为含有 p个顶点的标定图 ,对其进行x———正常染色的方法数是x的一个函数 ,可表示成x的一个多项式  (本文共1页) 阅读全文>>

青海师范大学
青海师范大学

几类图的伴随多项式的性质的研究

在1978年,Chao与Whitehead([2])给出了一个图的色唯一的定义——是不存在其它图与它有相同的色多项式.用P(G,A)表示图G的色多项式,如果P(G,λ)=P(H,λ),则称G和H色等价,记作G-H.若对任意图H满足G-H,都有G≌H,则称,图G是色唯一的.到目前为止,诸多色唯一的图不断被发现,可参考([2]-[4],[6],[7]).在1987年,刘儒英首次提出了图的伴随多项式的定义([15]),并成功地运用它解决图的色唯一性,它是通过考查一个图的补图来研究图的色唯一性.用h(G,x)表示图G的伴随多项式.如果h(G,x)=h(H,x),称图G和H为伴随等价,简记为G-hH.若对任意一个图H满足G-hH且G≌H,则称图G是伴随唯一的.图的色多项式也是研究图的色性的基本工具之一.事实上,图G和H是伴随等价的当且仅当其补图G和H是色等价的;图G和H是伴随唯一的当且仅其补图G和H色唯一的.关于这方面的更多结论可参考([...  (本文共37页) 本文目录 | 阅读全文>>

《吉林师范大学学报(自然科学版)》2014年01期
吉林师范大学学报(自然科学版)

方括号多项式与双色多项式

本文研究了纽结的方括号多形式[K(G)]和平面图的双色多项式Z G(q,v)的性质,...  (本文共4页) 阅读全文>>

《鞍山钢铁学院学报》1980年60期
鞍山钢铁学院学报

一类图的色唯一及色等价

本文通过比较一类图的色多项式,...  (本文共5页) 阅读全文>>

《泉州师专学报》1998年03期
泉州师专学报

图的广义色多项式

讨论图的(λ,k)型着...  (本文共2页) 阅读全文>>

《上海师范大学学报(自然科学版)》1999年03期
上海师范大学学报(自然科学版)

广义树的色性

设Gn 是一棵n 阶的广义树,证明了Gn 的色多项式P(Gn)= λ(λ- 1)r1 (λ- 2)r2…(λ-m...  (本文共5页) 阅读全文>>

《西北大学学报(自然科学版)》1940年20期
西北大学学报(自然科学版)

计算图的色多项式的一种新的方法──缩点递推算法

为了更深入地探索图的色多项式与图的结构之间的关系...  (本文共3页) 阅读全文>>