کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4657465 | 1343739 | 2006 | 31 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The nonorientable genus of complete tripartite graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
In 1976, Stahl and White conjectured that the nonorientable genus of Kl,m,n, where l⩾m⩾n, is ⌈(l−2)(m+n−2)/2⌉. The authors recently showed that the graphs K3,3,3, K4,4,1, and K4,4,3 are counterexamples to this conjecture. Here we prove that apart from these three exceptions, the conjecture is true. In the course of the paper we introduce a construction called a transition graph, which is closely related to voltage graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 96, Issue 4, July 2006, Pages 529-559
Journal: Journal of Combinatorial Theory, Series B - Volume 96, Issue 4, July 2006, Pages 529-559