期刊文献+

无圈超图规模的进一步研究

Further Study on Size of Acyclic Hypergraphs
原文传递
导出
摘要 本文在王建方给出的严格(d)-连通k-匀齐无圈超图的规模的基础上,进一步研究n阶(d)-连通k-匀齐无圈超图的规模和非严格(d)-连通k-匀齐无圈超图的规模,并分别得到它们规模的上下界. Based on size of strict (d)-connected k-uniform acyclic hypergraph defined by Wang J F, this paper further studies size of (d)-connected k-uniform acyclic hypergraph and not-strice (d)-connected k-uniform acyclic hypergraph on n labeling vertices and obtains upper and lower bound of their sizes, respectively.
出处 《应用数学学报》 CSCD 北大核心 2012年第5期913-917,共5页 Acta Mathematicae Applicatae Sinica
基金 国家自然科学基金(No.11161032) 内蒙古科技厅基金(No.2010MS0122) 内蒙古自治区高等学校科学研究(No.NJZY11209) 内蒙古民族大学离散数学研究所资助项目
关键词 k-匀齐无圈超图 (d)-连通 无圈超图的规模 k-uniform acyclic hypergraph (d)-connected sizes of acyclic hypergraph
  • 相关文献

参考文献2

  • 1王建方编著..超图的理论基础[M].北京:高等教育出版社,2006:156.
  • 2Jian-fang Wang, Hai-zhu LiInstitute of Applied Mathematics, Academy of Mathematics and System Sciences, Chinese Academy of Sciences, Beijing 100080, China.Enumeration of Maximum Acyclic Hypergraphs[J].Acta Mathematicae Applicatae Sinica,2002,18(2):215-218. 被引量:1

二级参考文献2

  • 1Graham,R.L,Grotschel,M,Lovasz,L.Handbook of combinatorics[]..1995 被引量:1
  • 2Maier,D.The theory of relational databases[]..1983 被引量:1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部