1/2-transitive graphs of order \(3p\) (Q1337041)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | 1/2-transitive graphs of order \(3p\) |
scientific article |
Statements
1/2-transitive graphs of order \(3p\) (English)
0 references
9 March 1995
0 references
A graph \(G\) is called vertex-transitive, edge-transitive, or arc- transitive, if the automorphism group \(A(G)\) of \(G\) acts transitively on the set of vertices, edges, or arcs of \(G\), respectively. \(G\) is said to be 1/2-transitive, if it is vertex-transitive, edge-transitive, but not arc-transitive. In the present paper all 1/2-transitive graphs with \(3p\) (\(p\) an odd prime) vertices are determined: A graph of order \(3p\) is 1/2- transitive if and only if it is a (\(3,p\))- metacirculant graph of the form \(M(d; 3, p)\), where \((d, p)\not \in \{(2, 7), (3,19)\}\).
0 references
factor graph
0 references
metacirculant graph
0 references
vertex-transitive
0 references
edge-transitive
0 references
arc-transitive
0 references
automorphism group
0 references
1/2-transitive
0 references