Discrete Mathematics & Theoretical Computer Science, Vol 13, No 3 (2011)

Font Size:  Small  Medium  Large

On packing of two copies of a hypergraph

Monika Pilśniak, Mariusz Woźniak

Abstract


A 2-packing of a hypergraph H is a permutation σ on V(H) such that if an edge e belongs to E(H), then σ(e) does not belong to E(H). Let H be a hypergraph of order n which contains edges of cardinality at least 2 and at most n-2. We prove that if H has at most n-2 edges then it is 2-packable.

Full Text: PDF PostScript