کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650254 | 1342481 | 2008 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Some topological properties of folded Petersen graph
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The kk-dimensional folded Petersen graph, FPkFPk, is an iterative Cartesian product on the simple Petersen graph. As an essential component of folded Petersen cube, folded Petersen graph has many important properties. In this paper, we prove that the 3k3k-wide diameter and 3k3k-fault diameter of kk-dimensional folded Petersen graph is either 2k+12k+1 or 2k+22k+2. Furthermore, we show that FPkFPk is interval monotone.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 20, 28 October 2008, Pages 4786–4790
Journal: Discrete Mathematics - Volume 308, Issue 20, 28 October 2008, Pages 4786–4790
نویسندگان
Xuegong Tan, Jin Han Park,