Pentavalent symmetric graphs of order 12\(p\) (Q665754)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Pentavalent symmetric graphs of order 12\(p\) |
scientific article |
Statements
Pentavalent symmetric graphs of order 12\(p\) (English)
0 references
6 March 2012
0 references
Summary: A graph is said to be symmetric if its automorphism group acts transitively on its arcs. In this paper, a complete classification of connected pentavalent symmetric graphs of order 12\(p\) is given for each prime \(p\). As a result, a connected pentavalent symmetric graph of order 12\(p\) exists if and only if \(p = 2, 3, 5\) or 11, and up to isomorphism, there are only nine such graphs: one for each \(p = 2, 3\) and 5, and six for \(p = 11\).
0 references
symmetric graph
0 references
\(s\)-arc-transitive graph
0 references
\(s\)-transitive graph
0 references