Minimum cycle bases of direct products of complete graphs

This paper presents a construction of a minimum cycle basis for the direct product of two complete graphs on three or more vertices. With the exception of two special cases, such bases consist entirely of triangles. © 2007 Elsevier B.V. All rights reserved.

• Type: Journal
• Year: 2007
• Where: IPL
• Authors: Richard Hammack
• Keywords: Complete Graphs, Direct Product, IPL 2007, Minimum Cycle Basis