| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4650254 | Discrete Mathematics | 2008 | 5 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Xuegong Tan, Jin Han Park,