Orientable Hamilton cycle embeddings of complete tripartite graphs. II: Voltage graph constructions and applications (Q6486786)
From MaRDI portal
scientific article; zbMATH DE number 6370203
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Orientable Hamilton cycle embeddings of complete tripartite graphs. II: Voltage graph constructions and applications |
scientific article; zbMATH DE number 6370203 |
Statements
Orientable Hamilton cycle embeddings of complete tripartite graphs. II: Voltage graph constructions and applications (English)
0 references
17 November 2014
0 references
This paper considers the construction of orientable Hamilton cycle embeddings of \(K_{n,n,n}\). The authors present an embedded voltage graph whose derived embedding is the desired embedding of \(K_{n,n,n}\). The genus of some joins of edgeless graphs with complete graphs, and the genus of some complete quadripartite graphs are determined.NEWLINENEWLINENEWLINE For Part I see [the authors, J. Comb. Des. 22, No. 2, 71--94 (2014; Zbl 1295.05086)].
0 references
complete tripartite graphs
0 references
genus
0 references
graph embedding
0 references
Hamilton cycle
0 references
voltage graph
0 references