Copyright © 1987 Published by Elsevier Science B.V.
Decompositions of hypergraphs into hyperstars
Received 20 June 1984;
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
In the paper we investigate decompositions of hypergraphs into hyperstars.
A hyperstar with center F and size c is every hypergraph (X, ¢E) such that F
∩ ¢E and |¢E|=c. A decomposition of a hypergraph (X, ¢E) into hypergraphs from a certain class ¢K is a family of hypergraphs {Hi = (X, ¢Ei):i ε I} such that {¢Ei:i ε I} is a partition of ¢E and each Hi is isomorphic to hypergraph in ¢K.
In the paper we find necessary and sufficient conditions for existence of a decomposition of a hypergraph into hyperstars with given centers and sizes. This result is then applied to obtain sufficient conditions for existence of a hyperstar decomposition of the hypergraphs Pm = (X, ¢P (X) β {0}) and Kmn = (X, ¢Pn(X)), |X| = m. As a corollary, these results give a partial solution of a problem of Yamamoto and Tazawa [7] related to hyperstar decompositions of Kmn.







E-mail Article
Add to my Quick Links

Cited By in Scopus (0)




