首页 | 本学科首页   官方微博 | 高级检索  
     检索      

超图中的C-圈
引用本文:林启忠,杜智华,刘娟.超图中的C-圈[J].应用数学,2006,19(3):498-503.
作者姓名:林启忠  杜智华  刘娟
作者单位:新疆师范大学数学系,新疆,乌鲁木齐,830054
基金项目:Supported by the Key Subject Foundation of Xinjiang Normal University
摘    要:在本文我们给出了一个新的定义C-圈.设f(n,k,r)是不含C-圈的n阶r-一致超图的最大可能边数,我们主要是确定f(n,k,r)或给出它的一个下界.另外,我们给出了超图不含C-圈的一个充分必要条件.

关 键 词:超图  C-圈  
文章编号:1001-9847(2006)03-0498-06
收稿时间:2005-09-20
修稿时间:2005年9月20日

C-cycles in hypergraphs
LIN Qi-zhong,DU Zhi-hua,LIU Juan.C-cycles in hypergraphs[J].Mathematica Applicata,2006,19(3):498-503.
Authors:LIN Qi-zhong  DU Zhi-hua  LIU Juan
Institution:Department of Mathematics, Xinjiang Normal University ,Ururnqi 830054, China
Abstract:We give a new definition of C-cycle.Let f(n,k,r) be the maximum possible number of edges in a r-uniform hypergraph of order n which contains no k-C-cycle,we mainly determine f(n,k,r) or give a lower bound of it.Moreover,we obtain a necessary and sufficient condition of a hypergraph which contains no C-cycle.
Keywords:Hypergraph  C- cycle  Star
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号