k-clique partition of complete k-uniform hypergraphs(完全k一致超图的k团分划)

Abstract

作为完全图的最优完全二部图分解的推广，引进了完全k一致超图的最优k团分划的新概念；并对k = 3推广了Graham-Pollak定理，给出了这种情形的特性；同时，对一般情形给出了最优k团分划的一个上界.

Keywords

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