完全t部图K(n_1,n_2…n_t)的色唯一性  

On the Chromaticity of Complete t -partite GraphsK(n1,n2…,ni)

作　　者：邹辉文[1] 

机构地区：[1]东华大学旭日工商管理学院

出　　处：《Journal of Mathematical Research and Exposition》2003年第4期737-742,共6页数学研究与评论（英文版）

基　　金：江西省教育厅科技项目(2002-01);上海市高校科技发展基金(02DK08)

摘　　要：本文使用比较两个色等价图的色划分数的方法,得出了完全t部图的色等价图类仍为完全t部图的一般形式数值条件,进一步得出了K(n_1,n_2,n_3)和K(n_1,n_2,n_3,n_4)为色唯一图的一般形式数值条件。With Comparing the numbers of partions into r color classes of two chromatically equivalent graphs, a general numerical condition is established to guarante that the equivalent graphs of complete t-partite graphs K(n1,n2,...,nt) are still complete t-partite graphs. Furthermore, two general numerical conditions are obtained, under which K(n1,n2,nt) and K(n1,n2,n3,n4) are chromatically unique.

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

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