期刊文献+

RELATIONS AMONG SOME PARAMETERS OF HYPERGRAPHS

RELATIONS AMONG SOME PARAMETERS OF HYPERGRAPHS
下载PDF
导出
摘要 The relations among the dominating number, independence number and covering number of hypergraphs are investigated. Main results are as follows:Dv(H)≤min{α≤(H), p(H), p(H), T(H)}; De(H)≤min{v(H), T(H), p(H)}; DT(H) ≤αT(H); S(H)≤ Dv (H) + α(H)≤n; 2≤ Dv (H) + T(H) ≤n; 2 〈 Dv (H) + v(H)≤n/2 + [n/r]; Dv (H) + p(H) 〈_n;2≤De(H) + Dv(H)≤n/2 + [n/r];α(H) + De(H)≤n;2 ≤ De(H) + v(H)≤2[n/r]; 2 De(H) + p(H)≤n-r + 2. The relations among the dominating number, independence number and covering number of hypergraphs are investigated. Main results are as follows:Dv(H)≤min{α≤(H), p(H), p(H), T(H)}; De(H)≤min{v(H), T(H), p(H)}; DT(H) ≤αT(H); S(H)≤ Dv (H) + α(H)≤n; 2≤ Dv (H) + T(H) ≤n; 2 〈 Dv (H) + v(H)≤n/2 + [n/r]; Dv (H) + p(H) 〈_n;2≤De(H) + Dv(H)≤n/2 + [n/r];α(H) + De(H)≤n;2 ≤ De(H) + v(H)≤2[n/r]; 2 De(H) + p(H)≤n-r + 2.
出处 《Applied Mathematics(A Journal of Chinese Universities)》 SCIE CSCD 2006年第4期487-492,共6页 高校应用数学学报(英文版)(B辑)
基金 Supported by Ningbo Institute of Technology, Zhejiang Univ. Youth Innovation Foundation and Zhejiang Provincial Natural Science Foundation( Y604167).
关键词 HYPERGRAPHS dominating number independence number covering number hypergraphs, dominating number, independence number, covering number,
  • 相关文献

参考文献3

  • 1Berge C.Hypergraphs,Amsterdam:North-Holland,1989.
  • 2Lin Kelong,Zhang Zhongfu.Some problems of dominating munbers for a graph,Foochow College Transaction,1990,12:1-5.
  • 3Bu Yuehua.Graph Theory and Its Application,Southeast University Press,2000,128.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部