The Open UniversitySkip to content
 

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 (Digital Object Identifier) Link: http://dx.doi.org/10.1016/j.disc.2008.07.016
Google Scholar: Look up in Google Scholar

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.

Item Type: Journal Article
Copyright Holders: 2008 Elsevier B.V. All rights reserved
ISSN: 0012-365X
Keywords: Topological embedding; Complete graph; Skolem sequence; Steiner triple system
Academic Unit/Department: Mathematics, Computing and Technology > Mathematics and Statistics
Item ID: 17525
Depositing User: Mike Grannell
Date Deposited: 19 Aug 2009 09:07
Last Modified: 30 Nov 2012 10:37
URI: http://oro.open.ac.uk/id/eprint/17525
Share this page:

Actions (login may be required)

View Item
Report issue / request change

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340   general-enquiries@open.ac.uk