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
    0 references
    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

    Identifiers