首页 | 本学科首页   官方微博 | 高级检索  
     


Orientable biembeddings of cyclic Steiner triple systems from current assignments on Möbius ladder graphs
Authors:M.J. Grannell
Affiliation:a Department of Mathematics and Statistics, The Open University, Walton Hall, Milton Keynes MK7 6AA, United Kingdom
b National University of Chernivtsi, Chernivtsi, Ukraine
c Institute of Applied Problems of Mechanics and Mathematics of National Academy of Science of Ukraine, Lviv, Ukraine
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 Z12n+7 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.
Keywords:Topological embedding   Complete graph   Skolem sequence   Steiner triple system
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号