The Finite Projective Plane and the 5-Uniform Linear Intersecting Hypergraphs with Domination Number Four

被引:0
|
作者
Li, Shan [1 ]
Kang, Liying [1 ]
Shan, Erfang [1 ,2 ]
Dong, Yanxia [3 ]
机构
[1] Shanghai Univ, Dept Math, Shanghai 200444, Peoples R China
[2] Shanghai Univ, Sch Management, Shanghai 200444, Peoples R China
[3] Shanghai Univ Int Business & Econ, Shanghai 201620, Peoples R China
关键词
Hypergraph; Matching; Domination; Projective plane; Linear hypergraph; Intersecting hypergraph; LARGE TRANSVERSAL NUMBER; UNIFORM HYPERGRAPHS; EDGE SIZES; RYSERS CONJECTURE; MATCHING NUMBER; LEAST; THEOREMS; SYSTEMS; COVERS; SETS;
D O I
10.1007/s00373-018-1921-9
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The matching number alpha'(H) of a hypergraph H is the size of a largest matching in H, where a matching is a set of pairwise disjoint edges in H. A dominating set in H is a subset D of vertices of H such that for every v is an element of V(H) \ D there exists u is an element of D such that u and v lie in an edge of H, and the domination number of H, denoted by gamma(H), is the minimum cardinality of a dominating set in H. It was shown that a Ryser-like inequality gamma(H) <= (r - 1) alpha' (H) holds for hypergraphs H of rank r. In particular, for intersecting hypergraphs H of rank r, gamma(H) <= r - 1, since alpha'(H) = 1. The linear intersecting hypergraphs of rank 2 <= r <= 4 achieving the equality gamma(H) = r - 1 have been characterized. In this paper we show that all the 5- uniform linear intersecting hypergraphs H with equality gamma(H) = r - 1 are generated by the finite projective plane of order three.
引用
下载
收藏
页码:931 / 945
页数:15
相关论文
共 36 条
  • [1] The Finite Projective Plane and the 5-Uniform Linear Intersecting Hypergraphs with Domination Number Four
    Shan Li
    Liying Kang
    Erfang Shan
    Yanxia Dong
    Graphs and Combinatorics, 2018, 34 : 931 - 945
  • [2] Independence in 5-uniform hypergraphs
    Eustis, Alex
    Henning, Michael A.
    Yeo, Anders
    DISCRETE MATHEMATICS, 2016, 339 (02) : 1004 - 1027
  • [3] Covers in 5-uniform intersecting families with covering number three
    Furuya, Michitaka
    Takatou, Masanori
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2013, 55 : 249 - 262
  • [4] TRANSVERSALS IN 5-UNIFORM HYPERGRAPHS AND TOTAL DOMINATION IN GRAPHS WITH MINIMUM DEGREE FIVE
    Dorfling, Michael
    Henning, Michael A.
    QUAESTIONES MATHEMATICAE, 2015, 38 (02) : 155 - 180
  • [5] The spectral radius and domination number in linear uniform hypergraphs
    Kang, Liying
    Zhang, Wei
    Shan, Erfang
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2021, 42 (03) : 581 - 592
  • [6] The spectral radius and domination number in linear uniform hypergraphs
    Liying Kang
    Wei Zhang
    Erfang Shan
    Journal of Combinatorial Optimization, 2021, 42 : 581 - 592
  • [7] The Maximum Lagrangian of 5-uniform Hypergraphs without Containing Two Edges Intersecting at a Vertex
    Biao WU
    Yue Jian PENG
    Acta Mathematica Sinica,English Series, 2022, (05) : 877 - 889
  • [8] The Maximum Lagrangian of 5-uniform Hypergraphs without Containing Two Edges Intersecting at a Vertex
    Wu, Biao
    Peng, Yue Jian
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2022, 38 (05) : 877 - 889
  • [9] The Maximum Lagrangian of 5-uniform Hypergraphs without Containing Two Edges Intersecting at a Vertex
    Biao Wu
    Yue Jian Peng
    Acta Mathematica Sinica, English Series, 2022, 38 : 877 - 889
  • [10] FINITE PROJECTIVE SPACES AND INTERSECTING HYPERGRAPHS
    FRANKL, P
    FUREDI, Z
    COMBINATORICA, 1986, 6 (04) : 335 - 354