کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648042 | 1342390 | 2012 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Nonorientable hamilton cycle embeddings of complete tripartite graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A cyclic construction is presented for building embeddings of the complete tripartite graph Kn,n,nKn,n,n on a nonorientable surface such that the boundary of every face is a hamilton cycle. This construction works for several families of values of nn, and we extend the result to all nn with some methods of Bouchet and others. The nonorientable genus of Kt,n,n,nKt,n,n,n, for t≥2nt≥2n, is then determined using these embeddings and a surgical method called the ‘diamond sum’ technique.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 11, 6 June 2012, Pages 1911–1917
Journal: Discrete Mathematics - Volume 312, Issue 11, 6 June 2012, Pages 1911–1917
نویسندگان
M.N. Ellingham, Justin Z. Schroeder,