Back to Search
Start Over
Degree Sequence Conditions for Maximally Edge-Connected and Super Edge-Connected Hypergraphs.
- Source :
- Graphs & Combinatorics; Jul2020, Vol. 36 Issue 4, p1065-1078, 14p
- Publication Year :
- 2020
-
Abstract
- Let H be a connected hypergraph with minimum degree δ and edge-connectivity λ . The hypergraph H is maximally edge-connected if λ = δ , and it is super edge-connected or super- λ , if every minimum edge-cut consists of edges incident with some vertex. There are several degree sequence conditions, for example, Goldsmith and White (Discrete Math 23: 31–36, 1978) and Bollobás (Discrete Math 28:321–323, 1979) etc. for maximally edge-connected graphs and super- λ graphs. In this paper, we generalize these and some other degree sequence conditions to uniform hypergraphs. [ABSTRACT FROM AUTHOR]
- Subjects :
- HYPERGRAPHS
MATHEMATICS
EDGES (Geometry)
GEOMETRIC vertices
Subjects
Details
- Language :
- English
- ISSN :
- 09110119
- Volume :
- 36
- Issue :
- 4
- Database :
- Complementary Index
- Journal :
- Graphs & Combinatorics
- Publication Type :
- Academic Journal
- Accession number :
- 143855697
- Full Text :
- https://doi.org/10.1007/s00373-020-02165-w