AN UPPER BOUND FOR THE TRANSVERSAL NUMBERS OF 4-UNIFORM HYPERGRAPHS

被引:43
作者
LAI, FC [1 ]
CHANG, GJ [1 ]
机构
[1] ACAD SINICA,INST INFORMAT SCI,TAIPEI 11529,TAIWAN
关键词
D O I
10.1016/0095-8956(90)90101-5
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The main purpose of this paper is to prove that if H is a 4-uniform hypergraph with n vertices and m edges, then the transversal number τ(H) ≤ 2(m+n) 9. © 1990.
引用
收藏
页码:129 / 133
页数:5
相关论文
共 2 条
  • [1] Berge C., 1973, GRAPHS HYPERGRAPHS
  • [2] TUZA Z, COVERING ALL CLIQUES