Article ID Journal Published Year Pages File Type
4648755 Discrete Mathematics 2008 21 Pages PDF
Abstract

In this paper, tensor product of two regular complete multipartite graphs is shown to be Hamilton cycle decomposable. Using this result, it is immediate that the tensor product of two complete graphs with at least three vertices is Hamilton cycle decomposable thereby providing an alternate proof of this fact.

Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
Hamilton cycle decompositions of the tensor product of complete multipartite graphs
Authors
, ,