Minimum cycle bases for direct products of K 2 with complete graphs.
Zachary Bradshaw, Mohammed M. M. Jaradat · 2009
We construct a minimum cycle basis for the direct product K2 × Kp of two complete graphs where p ≥ 2. For p>3, these bases consists only of squares. This completes the work of R. Hammack, who treated the case Kp × Kq for p, q ≥ 3[Inform. Process. Lett. 102 (2007), 214–218.] 1