石河子大学学报（自然科学版）
石河子大學學報（自然科學版）
석하자대학학보（자연과학판）
JOURNAL OF SHIHEZI UNIVERSITY (NATURAL SCIENCE)
2011年
3期
378-380
,共3页
圈区间超图%横贯数%匹配数
圈區間超圖%橫貫數%匹配數
권구간초도%횡관수%필배수
一般超图横贯数τ的上界是不能用匹配数v的函数来界定的.本文讨论了一类存在这种函数的超图——圈区间超图,得到了此类超图τ与v之间的关系:τ(H)≤4v(H),并进一步获得了圈区间超图横贯数的一些性质.
一般超圖橫貫數τ的上界是不能用匹配數v的函數來界定的.本文討論瞭一類存在這種函數的超圖——圈區間超圖,得到瞭此類超圖τ與v之間的關繫:τ(H)≤4v(H),併進一步穫得瞭圈區間超圖橫貫數的一些性質.
일반초도횡관수τ적상계시불능용필배수v적함수래계정적.본문토론료일류존재저충함수적초도——권구간초도,득도료차류초도τ여v지간적관계:τ(H)≤4v(H),병진일보획득료권구간초도횡관수적일사성질.
