English

New sufficient degree conditions for an $r$-uniform hypergraph to be $k$-edge-connected

Combinatorics 2022-12-20 v1

Abstract

An rr-uniform hypergraphic sequence (i.e., rr-graphic sequence) d=(d1,d2,,dn)d=(d_1, d_2,\cdots,d_n) is said to be forcibly kk-edge-connected if every realization of dd is kk-edge-connected. In this paper, we obtain a strongest sufficient degree condition for dd to be kk-edge-connected for all k1k\ge 1 and a strongest sufficient degree condition for dd to be super edge-connected. As a corollary, we give the minimum degree condition for dd to be maximally edge-connected. We also obtain another sufficient degree condition for dd to be kk-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}
}