• Title of article

    Tetravalent -transitive graphs of order

  • Author/Authors

    Zhou، نويسنده , , Jin-Xin، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    6
  • From page
    6081
  • To page
    6086
  • Abstract
    Let s be a positive integer. A graph is s -transitive if its automorphism group is transitive on s -arcs but not on ( s + 1 ) -arcs, and 1 2 -arc-transitive if its automorphism group is transitive on vertices, edges but not on arcs. Let p be a prime. Feng et al. [Y.-Q. Feng, K.S. Wang, C.X. Zhou, Tetravalent half-trasnitive graphs of order 4 p , European J. Combin. 28 (2007) 726–733] classified tetravalent 1 2 -arc-transitive graphs of order 4 p . In this article a complete classification of tetravalent s -transitive graphs of order 4 p is given. It follows from this classification that with the exception of two graphs of orders 8 or 28 , all such graphs are 1 -transitive. As a result, all tetravalent vertex- and edge-transitive graphs of order 4 p are known.
  • Keywords
    s -transitive graphs , Cayley graphs , Symmetric graphs
  • Journal title
    Discrete Mathematics
  • Serial Year
    2009
  • Journal title
    Discrete Mathematics
  • Record number

    1599156