We present some new discoveries about graphs that are half-arc-transitive (that is, vertex- and edge-transitive but not arc-transitive). These include the recent discovery of the smallest half-arc-transitive 4-valent graph with vertex-stabiliser of order 4, and the smallest with vertex-stabiliser of order 8, two new half-arc-transitive 4-valent graphs with dihedral vertex-stabiliser ?$D_4$? (of order 8), and the first known half-arc-transitive 4-valent graph with vertex-stabiliser of order 16 that is neither abelian nor dihedral. We also use half-arc-transitive group actions to provide an answer to a recent question of Delorme about 2-arc-transitive digraphs that are not isomorphic to their reverse.

Rights

URN

URN:NBN:SI:DOC-I2K004IK

COBISSID

17187417

Added

29.05.2020

Metadata

Citation

APA:

Conder, Marston D. E., Potočnik, Primož, Šparl, Primož (2015). Some recent discoveries about half-arc-transitive graphs. Ars mathematica contemporanea, volume 8, issue 1, str. 149-162. URN:NBN:SI:DOC-I2K004IK from http://www.dlib.si

MLA:

Conder, Marston D. E., Potočnik, Primož, Šparl, Primož. "Some recent discoveries about half-arc-transitive graphs." Ars mathematica contemporanea volume 8. issue 1 (2015) str. 149-162.
<http://www.dlib.si/?URN=URN:NBN:SI:DOC-I2K004IK>

Ars mathematica contemporanea
2008-
(Assembly record)