一种超图类的全图存在性问题研究  

THE RESEARCH OF THE EXISTENCE OF UNIVERSAL HYPERGRAPHS

作　　者：吴茂念[1,2] 沈复兴[1] 傅莺莺[3] 

机构地区：[1]北京师范大学信息科学与技术学院,北京100875 [2]贵州大学计算机科学与技术学院,贵阳550025 [3]北京工商大学数理系,北京100037

出　　处：《北京师范大学学报（自然科学版）》2009年第1期1-4,共4页Journal of Beijing Normal University(Natural Science)

基　　金：国家自然科学基金资助项目(60573009,60310213);贵州省省长基金资助项目(2005-212)

摘　　要：证明了当n≥4时,不存在排斥Cn的k-一致的可数超图的全图.Hanjanl和Pach于1981年证明了当k=2且n=4的情形;Cherlin和Komjath于1994年证明了当k=2且n≥4的情形,这里的结果是他们结论的推广.It is proved that there is no universal hypergraph in the family of Cn-Free k-uniform hypergraphs with countable infinite vertexes for any n≥4, which generalizes the conclusions of Hanjanl and Cherlin＇s.

关 键 词：超图 全图 k-一致 排斥Cn 

分 类 号：O157.5[理学—数学] O151.21[理学—基础数学]