三部图k（,n,r）-a（｜a｜=2）的色唯一性.pdfVIP

内蒙古大学硕士学位论文 Al=2)的色唯一性 三部图K(m，n，r)一A(1 摘要 设G是简单图，用P(G，A)表示图G的色多项式．若对任意的简单图H使 完全三部图，本文证明了 AI=2)是色唯一图； m+n+r2v／3s+3s2，则K(m，礼，r)一A(I A (1 l=2)都是色唯一图； 3)设n，☆为非负整数，则当n竺±奎笃掣+2时，Ⅳm一％，n，n)一A； Ⅳ(n，n，n+七)一A； 当n笙±呈正掣+2时， 当n奎垒学卫+七2+2 时，K(扎一％，札，札+k)一A“Al=2)均为色唯一图． 关键词 三部图，色多项式，色唯一，色划分 ABSTRACT ——————————————————————————————————————————————————一一- ON THE CHROMATIC UNIQUENESS OF TRIPARTITE GRAPHS A K(m，n，r)一A(1J：2) ABSTRACT LetGbeasimple andlet the graph chromatic ofG．A P(a，A)denote polynomial Gissaidtobe graph iffor chromatically uniqueany that爿is to G．Let the isomorphic K(m，扎，r)denotecomplete this graph．In tripartite we that paperprove 3≤m 1)．If s礼≤r，let r2、／3s+3s2，graphs A K(m，礼，r)～A(1 l=2)are uni臼ue： chromatically 2)．Ifm≥4，graphs A all (1 1=2)are chromaticallyunique； 3)．Let礼，％be non-negative integers．if仡 k2+2辱+k+：，K(。一。，n，n)～A 玎礼 2一 n 坠掣≥型+2，jr(n，n，札+惫)一J4；if