Home
Scholarly Works
Packing pentagons into complete graphs: how clumsy...
Journal article

Packing pentagons into complete graphs: how clumsy can you get?

Abstract

A pentagonal packing PP(n;t) is a family of t edge-disjoint pentagons in the complete graph Kn. A pentagonal packing is maximal if the complement of the union of its pentagons is pentagon-free. The spectrum S(5)(n) for maximal pentagonal packings is the set of sizes t such that there exists a maximal PP(n;t). We determine the extremes of the spectrum S(5)(n) for all n. Our results may be viewed as an extension of similar results for maximal partial Steiner triple systems.

Authors

Rosa A; Znám Š

Journal

Discrete Mathematics, Vol. 128, No. 1-3, pp. 305–316

Publisher

Elsevier

Publication Date

April 15, 1994

DOI

10.1016/0012-365x(94)90121-x

ISSN

0012-365X

Contact the Experts team