Bicyclic Decompositions of Kv Into Copies of K3 ∪{E}
Document Type
Article
Publication Date
11-1-1998
Description
A decomposition of the complete graph on v vertices, Kv, into copies of K3 with a pendant edge is called a "lollipop" system of order v, denoted LS(v). We give necessary and sufficient conditions for the existence of a LS(v) admitting an automorphism consisting of two disjoint cycles. We also give a brief proof that the previously known sufficient conditions for the existence of a cyclic LS(v) are in fact necessary.
Citation Information
Gardner, Robert B.. 1998. Bicyclic Decompositions of Kv Into Copies of K3 ∪{E}. Utilitas Mathematica. Vol.54 51-57. ISSN: 0315-3681