Packings and Coverings of Various Complete Graphs with the 4-Cycle with a Pendant Edge

Abstract

We consider the packings and coverings of complete graphs with isomorphic copies of the 4-cycle with a pendant edge. Necessary and sufficient conditions are given for such structures for (1) complete graphs , (2) complete bipartite graphs , and (3) complete graphs with a hole . In the last two cases, we address both restricted and unrestricted coverings.