Some recent discoveries about half-arc-transitive graphs
Ars Mathematica Contemporanea, Tome 8 (2015) no. 1, pp. 149-162.
Voir la notice de l'article dans Ars Mathematica Contemporanea website
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 D4 (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.
Mots-clés :
Graph, edge-transitive, vertex-transitive, half-arc-transitive.
@article{10_26493_1855_3974_557_b5f, author = {Marston D. E. Conder and Primo\v{z} Poto\v{c}nik and Primo\v{z} \v{S}parl}, title = {Some recent discoveries about half-arc-transitive graphs}, journal = {Ars Mathematica Contemporanea}, pages = {149--162}, publisher = {mathdoc}, volume = {8}, number = {1}, year = {2015}, doi = {10.26493/1855-3974.557.b5f}, language = {en}, url = {https://geodesic-test.mathdoc.fr/articles/10.26493/1855-3974.557.b5f/} }
TY - JOUR AU - Marston D. E. Conder AU - Primož Potočnik AU - Primož Šparl TI - Some recent discoveries about half-arc-transitive graphs JO - Ars Mathematica Contemporanea PY - 2015 SP - 149 EP - 162 VL - 8 IS - 1 PB - mathdoc UR - https://geodesic-test.mathdoc.fr/articles/10.26493/1855-3974.557.b5f/ DO - 10.26493/1855-3974.557.b5f LA - en ID - 10_26493_1855_3974_557_b5f ER -
%0 Journal Article %A Marston D. E. Conder %A Primož Potočnik %A Primož Šparl %T Some recent discoveries about half-arc-transitive graphs %J Ars Mathematica Contemporanea %D 2015 %P 149-162 %V 8 %N 1 %I mathdoc %U https://geodesic-test.mathdoc.fr/articles/10.26493/1855-3974.557.b5f/ %R 10.26493/1855-3974.557.b5f %G en %F 10_26493_1855_3974_557_b5f
Marston D. E. Conder; Primož Potočnik; Primož Šparl. Some recent discoveries about half-arc-transitive graphs. Ars Mathematica Contemporanea, Tome 8 (2015) no. 1, pp. 149-162. doi : 10.26493/1855-3974.557.b5f. https://geodesic-test.mathdoc.fr/articles/10.26493/1855-3974.557.b5f/
Cité par Sources :