The size of connected hypergraphs with prescribed covering number

Abstract

We determine the minimum number of edges in a connected r-graph with covering number α and characterize the extremal r-graphs, when α≡1 (mod r-1). © 1981 Academic Press, Inc.

Publication Title

Journal of Combinatorial Theory, Series B

Share

COinS