摘要
将图的定义推广到超图,利用组合方法得到了超图的一些性质,并且给出了这些性质的几个应用实例,改进了极端图论中与二部图有关的一个定理的上界.
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.
出处
《河北师范大学学报（自然科学版）》
CAS
2004年第1期6-8,共3页
Journal of Hebei Normal University：Natural Science
基金
河北省自然科学基金资助项目(199174)
关键词
超图
离散几何
二部图
独立数
graph
hypergraph
complete
independent number
