A census of 4-valent half-arc-transitive graphs and arc-transitive digraphs of valence two

Authors

  • Primož Potočnik University of Ljubljana, Slovenia and University of Primorska, Slovenia and IMFM, Slovenia
  • Pablo Spiga University of Milano-Biccocca, Italy
  • Gabriel Verret The University of Western Australia, Australia and University of Primorska, Slovenia

DOI:

https://doi.org/10.26493/1855-3974.559.c6c

Keywords:

Graph, digraph, edge-transitive, vertex-transitive, arc-transitive, half-arc-transitive

Abstract

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.

Downloads

Published

2014-09-16

Issue

Vol. 8 No. 1 (2015)

Section

Special Issue in Honor of the 60th Birthday of Professor Dragan Marušič

License

Articles in this journal are published under Creative Commons Attribution 4.0 International License
https://creativecommons.org/licenses/by/4.0/