an:06604957
Zbl 1341.05153
Dyer, Danny; Haghshenas, Sadegheh; Shalaby, Nabil
Constructing the spectrum of packings and coverings for the complete graph with 4-stars
EN
J. Comb. Math. Comb. Comput. 96, 321-334 (2016).
00354729
2016
j
05C51 05C70
packing; covering; decomposition; forests
Summary: The packing and covering numbers for the 4-stars were determinated by \textit{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.
Zbl 0608.05028