1/2-transitive graphs of order \(3p\) (Q1337041)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 672156
Language Label Description Also known as
default for all languages
No label defined
    English
    1/2-transitive graphs of order \(3p\)
    scientific article; zbMATH DE number 672156

      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