کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650954 | 1342512 | 2006 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The crossing number of P(3,1)×PnP(3,1)×Pn
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
There are several known exact results on the crossing numbers of Cartesian products of paths, cycles, and complete graphs. In this paper we prove that the crossing number of Cartesian product between a path on n vertices, PnPn and a special case of Petersen graph P(3,1)P(3,1), P(3,1)×PnP(3,1)×Pn is 4(n-1)4(n-1) for n⩾1n⩾1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issue 16, 28 August 2006, Pages 1941–1946
Journal: Discrete Mathematics - Volume 306, Issue 16, 28 August 2006, Pages 1941–1946
نویسندگان
Y.H. Peng, Y.C. Yiew,