一类完全三部图的色唯一性  

Chromatic uniqueness of a kind of complete tripartite graphs

作　　者：苏克义[1] 陈祥恩[1] 刘信生[1] 

机构地区：[1]西北师范大学数学与信息科学学院,甘肃兰州730070

出　　处：《西北师范大学学报（自然科学版）》2008年第4期10-14,共5页Journal of Northwest Normal University(Natural Science)

基　　金：国家自然科学基金资助项目(10771091);甘肃省教育厅科研项目(0501-02)

摘　　要：设n,k,Δ∈N,其中k≥0,Δ∈{2,3},若n≥1/3k2+1/3Δ2-1/3kΔ-1/3k-1/3Δ+4/3,则完全三部图K(n,n+Δ,n+k)是色唯一的.For n,k,△∈N,where≥0,△∈（2,3）,ifn≥1/3k^2＋1/3△^2-1/3k△-1/3k-1/3△＋4/3then thecomplete tripartite graph K （n,n＋△,n＋k） is chromatically unique.

关 键 词：完全三部图 色多项式 色唯一性 色划分 

分 类 号：O157.5[理学—数学]