Some topological properties of folded Petersen graph (Q942111)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Some topological properties of folded Petersen graph |
scientific article; zbMATH DE number 5321351
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Some topological properties of folded Petersen graph |
scientific article; zbMATH DE number 5321351 |
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
0.85523593
0 references
0.8543804
0 references
0.8539753
0 references
0.8511562
0 references
0.8490206
0 references
0.84880066
0 references