Back to Search
Start Over
Matching in 3-uniform hypergraphs.
- Source :
-
Discrete Mathematics . Jun2019, Vol. 342 Issue 6, p1731-1737. 7p. - Publication Year :
- 2019
-
Abstract
- A matching in a 3-uniform hypergraph is a set of pairwise disjoint edges. We use E 3 (2 d − 1 , n − 2 d + 1) to denote the 3-uniform hypergraph whose vertex set can be partitioned into two vertex classes V 1 and V 2 of size 2 d − 1 and n − 2 d + 1 , respectively, and whose edge set consists of all the triples containing at least two vertices of V 1. Let H be a 3-uniform hypergraph of order n ≥ 13 d with no isolated vertex and deg (u) + deg (v) > 2 ( n − 1 2 − n − d 2 ) for any two adjacent vertices u , v ∈ V (H). In this paper, we show that H contains a matching of size d if and only if H is not a subgraph of E 3 (2 d − 1 , n − 2 d + 1). This result improves our previous one in Zhang and Lu (2018). [ABSTRACT FROM AUTHOR]
- Subjects :
- *EDGES (Geometry)
*GEOMETRIC vertices
*STEINER systems
Subjects
Details
- Language :
- English
- ISSN :
- 0012365X
- Volume :
- 342
- Issue :
- 6
- Database :
- Academic Search Index
- Journal :
- Discrete Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 136352412
- Full Text :
- https://doi.org/10.1016/j.disc.2019.01.028