The sum number of d-partite complete hypergraphs
Hanns-Martin Teichert (1999)
Discussiones Mathematicae Graph Theory
Similarity:
A d-uniform hypergraph is a sum hypergraph iff there is a finite S ⊆ IN⁺ such that is isomorphic to the hypergraph , where V = S and . For an arbitrary d-uniform hypergraph the sum number σ = σ() is defined to be the minimum number of isolated vertices such that is a sum hypergraph. In this paper, we prove , where denotes the d-partite complete hypergraph; this generalizes the corresponding result of Hartsfield and Smyth [8] for complete bipartite graphs.