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

Primož Potočnik, Pablo Spiga, Gabriel Verret

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.


Keywords


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

Full Text:

PDF ABSTRACTS (EN/SI)


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

ISSN: 1855-3974

Issues from Vol 6, No 1 onward are partially supported by the Slovenian Research Agency from the Call for co-financing of scientific periodical publications