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

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
نویسندگان
, ,