| 超图的某些参数间的关系 |
| |
| 引用本文： | 孙海娜,卜月华.超图的某些参数间的关系[J].高校应用数学学报(英文版),2006,21(4). |
| |
| 作者姓名： | 孙海娜 卜月华 |
| |
| 基金项目： | Ningbo Institute of Technology
,
Zhejiang Univ. Youth Innovation Foundation
,
浙江省自然科学基金 |
| |
| 摘 要： | The relations among the dominating number, independence number and covering number of hypergraphs are investigated. Main results are as follows: DV(H) ≤DV(H) α(H) ≤ n; 2 ≤ DV (H) τ(H) ≤ n; 2 ≤ DV(H) v(H) ≤ n/2 n/r]; DV (H) ρ(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) ρ(H) ≤ n- r 2.
|
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). |
| |
| Authors: | Sun Haina Bu Yuehua |
| |
| Abstract: | |
| |
| Keywords: | hypergraphs dominating number independence number covering number |
| 本文献已被 万方数据 等数据库收录！ |
|
