Article ID Journal Published Year Pages File Type
4649013 Discrete Mathematics 2010 14 Pages PDF
Abstract

In this paper, it is shown that the tensor product of the complete bipartite graph, Kr,r,r≥2Kr,r,r≥2, and the regular complete multipartite graph, Km∗K¯n,m≥3, is Hamilton cycle decomposable.

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