完全t-部分K(1,p_2,…,p_t)的色性(英文)  

The chromaticity of the complete t-partite graph K (1,p_2,…, p_t)

作　　者：李念祖[1] 刘儒英[2] 

机构地区：[1]上海第二工业大学 [2]青海师范大学

出　　处：《新疆大学学报（自然科学版）》1990年第3期95-96,共2页Journal of Xinjiang University(Natural Science Edition)

摘　　要：本文证明了:完全 t一部分图 K(1,p_2,……,P_t)是色唯一的当且仅当 max{p_2,……p_t}≤2.这推广了[2]中的结论并回答了[3]中的一些问题和猜想.In this short paper,we prove that the completet-partite graph K(1,p_2,…,p_t) is chromatically u-nique ff and only if max {p_2,…,p_t}≤2.This generalized some results given in [2] and answeredsome problems and conjectures in [3].

关 键 词：完全多分图 色唯一性 

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