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

    Identifiers