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

Abstract

An r-uniform hypergraphic sequence (i.e., r-graphic sequence) d=(d1, d2,·s,dn) is said to be forcibly k-edge-connected if every realization of d is k-edge-connected. In this paper, we obtain a strongest sufficient degree condition for d to be k-edge-connected for all k 1 and a strongest sufficient degree condition for d to be super edge-connected. As a corollary, we give the minimum degree condition for d to be maximally edge-connected. We also obtain another sufficient degree condition for d to be k-edge-connected.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…