The largest transversal numbers of uniform hypergraphs

被引：0
|
作者：
Zhu, QC [1 ]
机构：
[1] MIDDLE SCH JINTANG,JINTANG 610400,SICHUAN,PEOPLES R CHINA
来源：
DISCRETE MATHEMATICS | 1995年 / 147卷 / 1-3期
关键词：
D O I：
10.1016/0012-365X(94)00245-E
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
If H is an r-uniform hypergraph of order p without (r + 1)-cliques, then the transversal number of H has an upper bound in terms of the parameter c = p - 2r. As corollaries of the main theorem, lower bounds for the largest order of r-uniform hypergraphs with specified transversal number and for the stability number of triangle-free graphs are given as well.
引用
收藏
页码：271 / 282
页数：12
相关论文
共 50 条
  • [1] TRANSVERSAL NUMBERS OF UNIFORM HYPERGRAPHS
    ALON, N
    GRAPHS AND COMBINATORICS, 1990, 6 (01) : 1 - 4
  • [2] AN UPPER BOUND FOR THE TRANSVERSAL NUMBERS OF 4-UNIFORM HYPERGRAPHS
    LAI, FC
    CHANG, GJ
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1990, 50 (01) : 129 - 133
  • [3] Transversal numbers for hypergraphs arising in geometry
    Alon, N
    Kalai, G
    Matousek, J
    Meshulam, R
    ADVANCES IN APPLIED MATHEMATICS, 2002, 29 (01) : 79 - 101
  • [4] Equality of domination and transversal numbers in hypergraphs
    Arumugam, S.
    Jose, Bibin K.
    Bujtas, Csilla
    Tuza, Zsolt
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (13-14) : 1859 - 1867
  • [5] Uniform Mixed Hypergraphs: The Possible Numbers of Colors
    Csilla Bujtás
    Zsolt Tuza
    Graphs and Combinatorics, 2008, 24 : 1 - 12
  • [6] Uniform mixed hypergraphs:: The possible numbers of colors
    Bujtas, Csilla
    Tuza, Zsolt
    GRAPHS AND COMBINATORICS, 2008, 24 (01) : 1 - 12
  • [7] Embeddings and Ramsey numbers of sparse κ-uniform hypergraphs
    Oliver Cooley
    Nikolaos Fountoulakis
    Daniela Kühn
    Deryk Osthus
    Combinatorica, 2009, 29 : 263 - 297
  • [8] Embeddings and Ramsey numbers of sparse κ-uniform hypergraphs
    Cooley, Oliver
    Fountoulakis, Nikolaos
    Kuehn, Daniela
    Osthus, Deryk
    COMBINATORICA, 2009, 29 (03) : 263 - 297
  • [9] ON THE K-DOMINATION AND K-TRANSVERSAL NUMBERS OF GRAPHS AND HYPERGRAPHS
    CARO, Y
    ARS COMBINATORIA, 1990, 29C : 49 - 55
  • [10] An Upper Bound for the Transversal Number of Connected k-Uniform Hypergraphs
    Chen, Zi-An
    Chen, Bin
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2024, 12 (03) : 829 - 835
12345