This Is AuburnElectronic Theses and Dissertations

Browsing by Author "Cortez, Joseph"

Now showing items 1-1 of 1

The Intersection Problem for Maximum Packings of the Complete Graph with 4-Cycles 

Cortez, Joseph (2020-05-11)
A maximum packing of K_n with 4-cycles may leave some edges of the graph unpacked. The size of the leave is determined by the congruence class of n modulo 8. When n ≡ 1 (mod 8) the packing coincides with a 4-cycle system ...