| 关于不含k-C-圈的n阶r-一致超图的若干结果 |
| |
| 引用本文： | 林启忠,刘娟,杜智华.关于不含k-C-圈的n阶r-一致超图的若干结果[J].数学研究,2006,39(3):246-251. |
| |
| 作者姓名： | 林启忠 刘娟 杜智华 |
| |
| 作者单位： | 新疆师范大学数学系 新疆乌鲁木齐830054 |
| |
| 基金项目： | Supported by the Key Subject Foundation of Xinjiang Normal University |
| |
| 摘 要： | 主要讨论了不含k-C-圈的n阶r-一致超图,对不同的k,分别得出了它的极大边数的一个下界,并且得出在有些情况下它的下界是最大的.另外,我们得到了Krn含k-C-圈的一个充分必要条件.
|
| 关 键 词： | 超图 k-C-圈 星H(x) r-一致超图 并超图 |
| 收稿时间： | 2005-03-15 |
Some Findings on r-uniform Hypergraph of Order n Which Contains No k-C-cycle |
| |
| Lin Qizhong, Liu Juan, Du Zhihua.Some Findings on r-uniform Hypergraph of Order n Which Contains No k-C-cycle[J].Journal of Mathematical Study,2006,39(3):246-251. |
| |
| Authors: | Lin Qizhong Liu Juan Du Zhihua |
| |
| Abstract: | This paper focuses on the r-uniform hypergraph of order n which contains no k-C-cycle.For distinct integer k,a lower bound of the maximum number of edges of it is achieved,respectively.And in certain cases,the lower bounds are maximal.Furthermore,we obtain a necessary and sufficient condition for K~r_n which contains no kC-cycle. |
| |
| Keywords: | Hypergragh k-C-cycle Star H(x) r-uniform hypergraph Union of hypergraphs |
| 本文献已被 CNKI 维普 等数据库收录！ |
