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