一类完全三部图的色等价图  

Chromatic Equivalence Graphs of Complete Tripartite Graphs

作　　者：张淑敏[1] 

机构地区：[1]青海师范大学数学与信息科学系,青海西宁810008

出　　处：《甘肃联合大学学报（自然科学版）》2011年第4期6-9,13,共5页Journal of Gansu Lianhe University :Natural Sciences

基　　金：国家自然科学基金(10761003)

摘　　要：我们已经得到了一些和完全三部图Km,n,r具有相同色多项式的图的必要条件.利用这些性质,得到了图Km,n,n(where 1≤m≤n)的色等价类.特别地,本文也证明了Km,n,n(2≤m≤n)能够由它们的色多项式唯一确定.Some necessary conditions on a graph which shares the same chromatic polynomial as that of a complete tripartite graph Km,n,r are developed.Using these,the chromatic equivalence classes for Km,n,n（where 1≤m≤n） were obtained.In particular,it is shown that Km,n,n（where 2≤m≤n） are uniquely determined by their chromatic polynomials.

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

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