Pentavalent vertex-transitive diameter two graphs (Q1692703)

From MaRDI portal
Revision as of 21:54, 14 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Pentavalent vertex-transitive diameter two graphs
scientific article

    Statements

    Pentavalent vertex-transitive diameter two graphs (English)
    0 references
    0 references
    10 January 2018
    0 references
    This paper considers the class of \(5\)-valent, vertex-transitive graphs of diameter \(2\). For a graph \(\Gamma\) in this class with automorphism group \(A\), we call \(\Gamma\) distance-transitive if \(u\in V\Gamma\) and the stabilizer of \(u\) in \(A\) acts transitively both on the set of vertices adjacent to \(u\) and on the set of vertices at distance \(2\) from \(u\). It is shown that the graphs in this class that are not distance-transitive are exactly the following: \(\overline{C_8},\;\overline{2C_4}\), the Cartesian products \(K_5\square K_2\) and \(K_3\square K_4\), and the lexicographic product \(C_5[K_2]\). The distance-transitive graphs of valence \(5\) had been previously determined by \textit{A. E. Brouwer} et al. [Distance-regular graphs. Berlin etc.: Springer-Verlag (1989; Zbl 0747.05073)].
    0 references
    automorphism group
    0 references
    arc-transitive
    0 references
    distance-transitive
    0 references
    Cartesian product
    0 references
    lexicographic product
    0 references
    diameter
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references