Some topological properties of folded Petersen graph (Q942111)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Some topological properties of folded Petersen graph |
scientific article |
Statements
Some topological properties of folded Petersen graph (English)
0 references
4 September 2008
0 references
The \(k\)-dimensional folded Petersen graph, \(FP_k\), is the repeated Cartesian product (\(k\) factors) of the Petersen graph \(P\). The authors show that the \(3k\)-wide diameter and \(3k\)-fault diameter of \(FP_k\) are both either \(2k + 1\) or \(2k + 2\), and that the same graph is interval monotone. To the reviewer, these seem to be structural properties, rather than topological ones.
0 references
connectivity
0 references
wide diameter
0 references
fault diameter
0 references
interval monotone
0 references