Search
Now showing items 1-1 of 1
The Intersection Problem for Maximum Packings of the Complete Graph with 4-Cycles
(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 ...