کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10118368 | 1632853 | 2005 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Counterexamples to the nonorientable genus conjecture for complete tripartite graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
In 1976, Stahl and White conjectured that the minimum nonorientable genus of Kl,m,n (where lâ¥mâ¥n) is (lâ2)(m+nâ2)2. We prove that K4,4,1,K4,4,3, and K3,3,3 are counterexamples to this conjecture. We also show that all other complete tripartite graphs Kl,m,n with lâ¥mâ¥n and lâ¤5 satisfy the conjecture. Moreover, all complete tripartite graphs with lâ¤5 satisfy the similar conjecture for orientable genus.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 26, Issues 3â4, AprilâMay 2005, Pages 387-399
Journal: European Journal of Combinatorics - Volume 26, Issues 3â4, AprilâMay 2005, Pages 387-399
نویسندگان
M.N. Ellingham, Chris Stephens, Xiaoya Zha,