Orientable biembeddings of cyclic Steiner triple systems from current assignments on Möbius ladder graphs

Grannell, M.J. and Korzhik, V.P. (2009). Orientable biembeddings of cyclic Steiner triple systems from current assignments on Möbius ladder graphs. Discrete Mathematics, 309(9) pp. 2847–2860.

DOI: https://doi.org/10.1016/j.disc.2008.07.016

Abstract

We give a characterization of a current assignment on the bipartite Möbius ladder graph with 2n+1 rungs. Such an assignment yields an index one current graph with current group that generates an orientable face 2-colorable triangular embedding of the complete graph K12n+7 or, equivalently, an orientable biembedding of two cyclic Steiner triple systems of order 12n+7. We use our characterization to construct Skolem sequences that give rise to such current assignments. These produce many nonisomorphic orientable biembeddings of cyclic Steiner triple systems of order 12n+7.

Viewing alternatives

Metrics

Item Actions

Export

You can export this page using these formats Digital Object Identifier - DOI

About

• Item ORO ID
• 17525
• Item Type
• Journal Item
• ISSN
• 0012-365X
• Keywords
• Topological embedding; Complete graph; Skolem sequence; Steiner triple system
• Academic Unit or School
• Faculty of Science, Technology, Engineering and Mathematics (STEM) > Mathematics and Statistics
  Faculty of Science, Technology, Engineering and Mathematics (STEM)
• Copyright Holders
• © 2008 Elsevier B.V. All rights reserved
• Depositing User
• Mike Grannell