A census of 4-valent half-arc-transitive graphs and arc-transitive digraphs of valence two
Ars Mathematica Contemporanea, Tome 8 (2015) no. 1, pp. 133-148.
Voir la notice de l'article dans Ars Mathematica Contemporanea website
A complete list of all connected arc-transitive asymmetric digraphs of in-valence and out-valence 2 on up to 1000 vertices is presented. As a byproduct, a complete list of all connected 4-valent graphs admitting a half-arc-transitive group of automorphisms on up to 1000 vertices is obtained. Several graph-theoretical properties of the elements of our census are calculated and discussed.
Mots-clés :
Graph, digraph, edge-transitive, vertex-transitive, arc-transitive, half-arc-transitive
@article{10_26493_1855_3974_559_c6c, author = {Primo\v{z} Poto\v{c}nik and Pablo Spiga and Gabriel Verret}, title = {A census of 4-valent half-arc-transitive graphs and arc-transitive digraphs of valence two}, journal = {Ars Mathematica Contemporanea}, pages = {133--148}, publisher = {mathdoc}, volume = {8}, number = {1}, year = {2015}, doi = {10.26493/1855-3974.559.c6c}, language = {en}, url = {https://geodesic-test.mathdoc.fr/articles/10.26493/1855-3974.559.c6c/} }
TY - JOUR AU - Primož Potočnik AU - Pablo Spiga AU - Gabriel Verret TI - A census of 4-valent half-arc-transitive graphs and arc-transitive digraphs of valence two JO - Ars Mathematica Contemporanea PY - 2015 SP - 133 EP - 148 VL - 8 IS - 1 PB - mathdoc UR - https://geodesic-test.mathdoc.fr/articles/10.26493/1855-3974.559.c6c/ DO - 10.26493/1855-3974.559.c6c LA - en ID - 10_26493_1855_3974_559_c6c ER -
%0 Journal Article %A Primož Potočnik %A Pablo Spiga %A Gabriel Verret %T A census of 4-valent half-arc-transitive graphs and arc-transitive digraphs of valence two %J Ars Mathematica Contemporanea %D 2015 %P 133-148 %V 8 %N 1 %I mathdoc %U https://geodesic-test.mathdoc.fr/articles/10.26493/1855-3974.559.c6c/ %R 10.26493/1855-3974.559.c6c %G en %F 10_26493_1855_3974_559_c6c
Primož Potočnik; Pablo Spiga; Gabriel Verret. A census of 4-valent half-arc-transitive graphs and arc-transitive digraphs of valence two. Ars Mathematica Contemporanea, Tome 8 (2015) no. 1, pp. 133-148. doi : 10.26493/1855-3974.559.c6c. https://geodesic-test.mathdoc.fr/articles/10.26493/1855-3974.559.c6c/
Cité par Sources :