کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649886 1342468 2009 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Orientable biembeddings of cyclic Steiner triple systems from current assignments on Möbius ladder graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Orientable biembeddings of cyclic Steiner triple systems from current assignments on Möbius ladder graphs
چکیده انگلیسی

We give a characterization of a current assignment on the bipartite Möbius ladder graph with 2n+12n+1 rungs. Such an assignment yields an index one current graph with current group Z12n+7Z12n+7 that generates an orientable face 2-colorable triangular embedding of the complete graph K12n+7K12n+7 or, equivalently, an orientable biembedding of two cyclic Steiner triple systems of order 12n+712n+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+712n+7.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 9, 6 May 2009, Pages 2847–2860
نویسندگان
, ,