关于完全3部图的色唯一性  

On the chromaticity of complete tripartite graphs

作　　者：徐利民[1,2] 杨志林[1] 

机构地区：[1]合肥工业大学数学学院,安徽合肥230009 [2]淮南职业技术学院基础部,安徽淮南232001

出　　处：《合肥工业大学学报（自然科学版）》2013年第3期378-380,共3页Journal of Hefei University of Technology：Natural Science

基　　金：淮南职业技术学院科研资助项目(HKJ10-6)

摘　　要：文章设P(G,λ)是图G的色多项式,若对于任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(G≌H),则称图G是色唯一图;通过比较3部图的4色类的划分数证明,如果4≤v+2≤k≤2v,n>(k-1)2/4,则完全3部图K(n,n+v,n+k)是色唯一图。Let P（G,λ） is the chromatic polynomial of a graph G,and the graph G is chromatically unique if for any graph H,P（H,λ）=P（G,λ） implies H≌G.In this paper,by comparing the numbers of partitions into 4-color classes of the tripartite graphs,it is proved that K（n,n＋v,n＋k） is chromatically unique for 4≤v＋2≤k≤2v and n（k-1）2/4.

关 键 词：色唯一图 色划分数 完全3部图 色等价 

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