超图的几个性质及其应用实例  

Some Properties of Hypergraph and Their Applications

作　　者：苏战军[1] 王荣艳[1] 郭文芳 

机构地区：[1]河北师范大学数学与信息科学学院,河北石家庄050016 [2]河北行唐中学,河北行唐050600

出　　处：《河北师范大学学报（自然科学版）》2004年第1期6-8,共3页Journal of Hebei Normal University：Natural Science

基　　金：河北省自然科学基金资助项目(199174)

摘　　要：将图的定义推广到超图,利用组合方法得到了超图的一些性质,并且给出了这些性质的几个应用实例,改进了极端图论中与二部图有关的一个定理的上界.Some properties of hypergraph have been obtained by combinatorical method and a few applications of these properties are given.The upper bound about a theorem of complete bipartite graph is improved.

关 键 词：超图 离散几何 二部图 独立数 

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