作　　者： ; ; (石怡）;

机构地区： 石河子大学师范学院

出　　处： 《石河子大学学报（自然科学版）》 2011年第3期378-380,共3页

摘　　要： 一般超图横贯数τ的上界是不能用匹配数ν的函数来界定的。本文讨论了一类存在这种函数的超图——圈区间超图,得到了此类超图τ与ν之间的关系:τ(H)≤4ν(H),并进一步获得了圈区间超图横贯数的一些性质。 In general,transversal number τ cannot be bounded from above by a function of matching number ν for hypergraph.Circle-hypergraph is discussed because it satisfies the function,and relevant relationship is revealed between τ and ν of circle-hypergraph,that is,τ（H）≤4ν（H）.It follows that several propositions are obtained about τ.

关 键 词： 圈区间超图 横贯数 匹配数

领　　域： [理学] [理学]