Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Orientable Hamilton cycle embeddings of complete tripartite graphs. II: Voltage graph constructions and applications - MaRDI portal

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
    0 references
    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
    0 references
    complete tripartite graphs
    0 references
    genus
    0 references
    graph embedding
    0 references
    Hamilton cycle
    0 references
    voltage graph
    0 references

    Identifiers