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

2013/10/24 by Potocnik, Primoz, Spiga, Pablo, Verret, Gabriel
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1310.6543

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.

Related

• Half-arc-transitive graphs of arbitrary even valency greater than 2
• Tetravalent half-arc-transitive graphs of order 12p
• Half-arc-transitive graphs of prime-cube order of small valencies
• Smallest tetravalent half-arc-transitive graphs with the\n vertex-stabiliser isomorphic to the dihedral group of order 8
• A Classification of Tightly Attached Half-Arc-Transitive Graphs of Valency 4