完全k一致超图的k团分划  

k-clique partition of complete k-uniform hypergraphs

作　　者：黄庆学[1] 

机构地区：[1]浙江大学数学系,浙江杭州310027

出　　处：《浙江大学学报（理学版）》2005年第4期361-363,368,共4页Journal of Zhejiang University（Science Edition）

基　　金：国家自然科学基金资助项目(10271110).

摘　　要：作为完全图的最优完全二部图分解的推广,引进了完全k一致超图的最优k团分划的新概念;并对k=3推广了Graham-Pollak定理,给出了这种情形的特性;同时,对一般情形给出了最优k团分划的一个上界.The optimal k-clique partition of complete k-uniform hypergraphs is introduced as a generalization of the optimal complete bipartite decomposition of complete graphs. For k=3, the Graham-Pollak theorem is extended, and a few characteristic properties of an optimal 3-clique partition and its construction are given. For any k, an upper bound of the optimal k-clique partition is given.

关 键 词：超图 完全k一致超图 k团分划 

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