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

Further Study on Size of Acyclic Hypergraphs

作　　者：赵凌琪[1] 冯伟[2] 徐春雷[1] 吉日木图[2] 

机构地区：[1]内蒙古民族大学计算机科学与技术学院,通辽028043 [2]内蒙古民族大学数学学院,通辽028043

出　　处：《应用数学学报》2012年第5期913-917,共5页Acta Mathematicae Applicatae Sinica

基　　金：国家自然科学基金(No.11161032);内蒙古科技厅基金(No.2010MS0122);内蒙古自治区高等学校科学研究(No.NJZY11209);内蒙古民族大学离散数学研究所资助项目

摘　　要：本文在王建方给出的严格(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.

关 键 词：k-匀齐无圈超图 (d)-连通 无圈超图的规模 

分 类 号：O157[理学—数学]