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

目最 青海师范大学硕士学位论王 摘要 是 在1978年，(m伽与Wbilchtwd([2])给出了一个图的色唯。的定义 不存在其它图与它有相同的色多项式用e(G^)擞示图G的色多项式，如果 P(C，^)=P(H^1．则称G和H色等价．记作G一Ⅳ若对任意图』，满足 G—H，都有G!Ⅳ，则称，图G是色Ⅱ隹一的到目前为止，诸多色唯+的囤 不断被发现，可参考(12]一1Ij㈦㈣) 在1987年，刘懦英首次提出了图的伴随多项式的定义(1181)。并成功地运 用它解决图的色唯一性，它是通过考查‘个图的补图来研究图的色唯一性用 等价，简记为G”H若对任意卟田，』满足G“H且G!，，．则称图G 是伴随唯一的图的色多项式也是研究图的色性的基本工具之‘$实上，图G 和Ⅳ足伴随等价的当且仅当萁补图G和万是色等价的；图G和H是伴随唯 一的当且仅其补图i和万色唯。的关于这方面的更多结论可参考(【51[81～[151) 本文分为五啦具体内容如下：第一章介绍了伴随多项式的基本Ⅻ飒第二 章给出了伴随多项式的若干引理第三章讨论了f。与，：，、D