This Is AuburnElectronic Theses and Dissertations

Browsing by Author "Lindner, Curt"

Now showing items 1-2 of 2

Cycle Systems 

Sehgal, Nidhi (2012-01-18)
In this dissertation the author has found the necessary and sufficient conditions for obtaining a 6-cycle system of the Cartesian product of two complete graphs covering 2-paths in the corresponding bipartite graph. She ...

Path Decompositions of the Kneser Graph 

Whitt, Thomas Richard, III (2013-04-22)
Necessary and sufficient conditions are given for the existence of a graph decomposition of the Kneser Graph $KG_{n,2}$ into paths of length three and four, and of the Generalized Kneser Graph $GKG_{n,3,1}$ into paths of ...