کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9513010 | 1632453 | 2005 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The crossing number of the circular graph C(2m+2,m)
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The circular graph C(n,m) is such a graph that whose vertex set is {v0,v1,v2,â¦,vn-1} and edge set is {vivi+1,vivi+m|i=0,1,â¦,n-1}, where m,n are natural numbers, addition is modulo n, and 2⩽m⩽ân/2â. This paper shows the crossing number of the circular graph C(2m+2,m)(m⩾3) is m+1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 304, Issues 1â3, 28 November 2005, Pages 88-93
Journal: Discrete Mathematics - Volume 304, Issues 1â3, 28 November 2005, Pages 88-93
نویسندگان
Dengju Ma, Han Ren, Junjie Lu,