Article ID Journal Published Year Pages File Type
428865 Information Processing Letters 2007 5 Pages PDF
Abstract

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.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics