| 完全k-致超图的k团分划 |
| |
| 引用本文： | 黄庆学.完全k-致超图的k团分划[J].浙江大学学报(理学版),2005,32(4):361-363. |
| |
| 作者姓名： | 黄庆学 |
| |
| 作者单位： | 浙江大学,数学系,浙江,杭州,310027 |
| |
| 摘 要： | 作为完全图的最优完全二部图分解的推广,引进了完全k一致超图的最优k团分划的新概念;并对k=3推广了Graham-Pollak定理,给出了这种情形的特性;同时,对一般情形给出了最优k团分划的一个上界.
|
| 关 键 词： | 超图 完全k一致超图 k团分划 |
| 文章编号： | 1008-9497(2005)04-361-03 |
| 修稿时间： | 2004年10月8日 |
k-clique partition of complete k-uniform hypergraphs |
| |
| HUANG Qing-xue.k-clique partition of complete k-uniform hypergraphs[J].Journal of Zhejiang University(Sciences Edition),2005,32(4):361-363. |
| |
| Authors: | HUANG Qing-xue |
| |
| Abstract: | 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. |
| |
| Keywords: | hypergraph complete k-uniform hypergraph k-clique partition |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《浙江大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《浙江大学学报(理学版)》下载免费的PDF全文 |
|
