Return to search

Cyclic, f-Cyclic, and Bicyclic Decompositions of the Complete Graph into the 4-Cycle with a Pendant Edge.

In this paper, we consider decompositions of the complete graph on v vertices into 4-cycles with a pendant edge. In part, we will consider decompositions which admit automorphisms consisting of:
(1) a single cycle of length v,
(2) f fixed points and a cycle of length v − f, or
(3) two disjoint cycles.
The purpose of this thesis is to give necessary and sufficient conditions for the existence of cyclic, f-cyclic, and bicyclic Q-decompositions of Kv.

Identiferoai:union.ndltd.org:ETSU/oai:dc.etsu.edu:etd-3224
Date09 May 2009
CreatorsCantrell, Daniel Shelton
PublisherDigital Commons @ East Tennessee State University
Source SetsEast Tennessee State University
Detected LanguageEnglish
Typetext
Formatapplication/pdf
SourceElectronic Theses and Dissertations
RightsCopyright by the authors.

Page generated in 0.0022 seconds