几类图的陪伴多项式及色性.pdfVIP

几类图的伴随多项式及色性 中文摘要 在1978年，Chao与Whitehead([2])给出了一个图的色唯一的定义一一是不存在其 它图与它有相同的色多项式。用P(a，A)表示图G的色多项式，如果P(C，A)= P(日，入)，则称G和日色等价，记作G一日。若对任意图日满足G一日，都有G垒 日，则称，图G是色唯一的。到目前为止，诸多色唯一的图不断被发现，可参 考(『21一『41，f71，『81)。 在1987年，刘儒英首次提出了图的伴随多项式的定义(f25】)，并成功地运用它解决 图的色唯一性，它是通过考查一个图的补图来研究图的色唯一性。用h(a，z)表示 图G的伴随多项式。如果h(a!z)=h(H，z)，称图G和日为伴随等价，简记为G一_11 日。若对任意一个图H满足G—h日且G竺H，则称图G是伴随唯一的。图的色多项 式也是研究图的色性的基本工具之一。事实上，图G和日是伴随等价的当且仅当其 补图虿和霄是色等价的；图G和日是伴随唯一的当且仅其补图乏i和万色唯一的。关于 方面的更多结论可参考([5】，【9l一【111，【141，【15】，【23】~【35】)。 本文主要运用伴随多项式的最小根，特征标，整除性，特殊分支以及分类讨论的方 法对以下图的补图的的色性与伴随等价性。 图镌(佗一5