کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649301 1342449 2006 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Triangulations of orientable surfaces by complete tripartite graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Triangulations of orientable surfaces by complete tripartite graphs
چکیده انگلیسی

Orientable triangular embeddings of the complete tripartite graph Kn,n,nKn,n,n correspond to biembeddings of Latin squares. We show that if n   is prime there are at least enlnn-n(1+o(1))enlnn-n(1+o(1)) nonisomorphic biembeddings of cyclic Latin squares of order n  . If n=kpn=kp, where p is a large prime number, then the number of nonisomorphic biembeddings of cyclic Latin squares of order n   is at least eplnp-p(1+lnk+o(1))eplnp-p(1+lnk+o(1)). Moreover, we prove that for every n   there is a unique regular triangular embedding of Kn,n,nKn,n,n in an orientable surface.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issue 6, 6 April 2006, Pages 600–606
نویسندگان
, , , ,