×

zbMATH — the first resource for mathematics

Constructing the spectrum of packings and coverings for the complete graph with 4-stars. (English) Zbl 1341.05153
Summary: The packing and covering numbers for the 4-stars were determinated by Y. Roddity [Int. J. Math. Math. Sci. 9, 277–282 (1986; Zbl 0608.05028)]. In this paper we improve and extend these results by finding a corresponding maximum packing and minimum covering of the complete graph with 4-stars for every possible leave graph and excess graph.

MSC:
05C51 Graph designs and isomorphic decomposition
05C70 Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
PDF BibTeX XML Cite