کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649834 1342467 2009 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The toroidal crossing number of K4,nK4,n
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The toroidal crossing number of K4,nK4,n
چکیده انگلیسی

In this paper, we show that the toroidal crossing number of K4,nK4,n, K1,3,nK1,3,n, K2,2,nK2,2,n, K1,1,2,nK1,1,2,n and K1,1,1,1,nK1,1,1,1,n is ⌊n4⌋[2n−4(1+⌊n4⌋)]. In addition, a new lower bound for the toroidal crossing number of Km,nKm,n has been obtained. We also discuss about the crossing number of K4,nK4,n in the general surfaces.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 10, 28 May 2009, Pages 3238–3248
نویسندگان
,