New sufficient degree conditions for an $r$-uniform hypergraph to be $k$-edge-connected
Combinatorics
2022-12-20 v1
Abstract
An -uniform hypergraphic sequence (i.e., -graphic sequence) is said to be forcibly -edge-connected if every realization of is -edge-connected. In this paper, we obtain a strongest sufficient degree condition for to be -edge-connected for all and a strongest sufficient degree condition for to be super edge-connected. As a corollary, we give the minimum degree condition for to be maximally edge-connected. We also obtain another sufficient degree condition for to be -edge-connected.
Keywords
Cite
@article{arxiv.2212.09014,
title = {New sufficient degree conditions for an $r$-uniform hypergraph to be $k$-edge-connected},
author = {Jiyun Guo and Jun Wang and Zhanyuan Cai and Haiyan Li},
journal= {arXiv preprint arXiv:2212.09014},
year = {2022}
}