A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2015; you can also visit the original URL.
The file type is `application/pdf`

.

##
###
Orientable Hamilton Cycle Embeddings of Complete Tripartite Graphs I: Latin Square Constructions

2013
*
Journal of combinatorial designs (Print)
*

In an earlier paper the authors constructed a hamilton cycle embedding of Kn,n,n in a nonorientable surface for all n ≥ 1 and then used these embeddings to determine the genus of some large families of graphs. In this two-part series, we extend those results to orientable surfaces for all n = 2. In part I, we explore a connection between orthogonal latin squares and embeddings. A product construction is presented for building pairs of orthogonal latin squares such that one member of the pair

doi:10.1002/jcd.21375
fatcat:rfxf6fla7rfgdpoeawmatfzt74