| RELATIONS AMONG SOME PARAMETERS OF HYPERGRAPHS |
| |
| 作者姓名： | Sun Haina Bu Yuehua |
| |
| 作者单位： | [1]Department of Fundamental Courses, Ningbo Institute of Technology, Zhejiang Univ. ,Ningbo 315100, China. [2]College of Mathematics and Physics, Zhejiang Normal University, Jinhua 321004, China. |
| |
| 基金项目： | Supported by Ningbo Institute of Technology, Zhejiang Univ. Youth Innovation Foundation and Zhejiang Provincial Natural Science Foundation（Y604167）.We like to thank Professor Zhang Kemin for his help to complete this paper. |
| |
| 摘 要： | 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）≤2n/r]; 2 De（H） ＋ p（H）≤n-r ＋ 2.
|
| 关 键 词： | 超图 独立数 遮盖数 主要结果 |
| 收稿时间： | 2005-04-29 |
Relations among some parameters of hypergraphs |
| |
| Sun Haina Bu Yuehua.RELATIONS AMONG SOME PARAMETERS OF HYPERGRAPHS[J].Applied Mathematics A Journal of Chinese Universities,2006,21(4):487-492. |
| |
| Authors: | Haina Sun Yuehua Bu |
| |
| Institution: | Sun Haina Bu Yuehua Department of Fundamental Courses,Ningbo Institute of Technology,Zhejiang Univ.,Ningbo 315100,China. College of Mathematics and Physics,Zhejiang Normal University,Jinhua 321004,China. |
| |
| Abstract: | The relations among the dominating number, independence number and covering number of hypergraphs are investigated. Main results are as follows: D V(H) ≤ min{-α(H), α(H), ρ(H), τ(H)}; D e(H) ≤ min{ν(H), τ(H), ρ(H)}; D T(H) ≤ α T(H); s(H) ≤ D V(H) + α(H) ≤ n; 2 ≤ D V(H) + τ(H) ≤ n; 2 ≤ D V(H) + ν(H) ≤ n/2 + n/r]; D V(H) + ρ(H) ≤ n; 2 ≤ D e(H) + D V(H) ≤ n/2 + n/r]; α(H) + D e(H) ≤ n; 2 ≤ D e(H) + ν(H) ≤ 2n/r]; 2 ≤ D e(H) + ρ(H) ≤ n ? r + 2. |
| |
| Keywords: | hypergraphs dominating number independence number covering number |
| 本文献已被 CNKI 维普 SpringerLink 等数据库收录！ |
|
