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 1/2 -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.

Potočnik, P., Spiga, P., Verret, G. (2015). A census of 4-valent half-Arc-Transitive graphs and arc-Transitive digraphs of valence two: Dedicated to Dragan Marǔsǐc on the occasion of his 60th birthday. ARS MATHEMATICA CONTEMPORANEA, 8(1), 133-148 [10.26493/1855-3974.559.c6c].

A census of 4-valent half-Arc-Transitive graphs and arc-Transitive digraphs of valence two: Dedicated to Dragan Marǔsǐc on the occasion of his 60th birthday

SPIGA, PABLO
;
2015

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 1/2 -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.
Articolo in rivista - Articolo scientifico
Arc-Transitive; Digraph; Edge-Transitive; Graph; Half-Arc-Transitive; Vertex-Transitive;
Graph, digraph, edge-transitive, vertex-transitive, arc-transitive, half-arc-transitive
English
2015
8
1
133
148
open
Potočnik, P., Spiga, P., Verret, G. (2015). A census of 4-valent half-Arc-Transitive graphs and arc-Transitive digraphs of valence two: Dedicated to Dragan Marǔsǐc on the occasion of his 60th birthday. ARS MATHEMATICA CONTEMPORANEA, 8(1), 133-148 [10.26493/1855-3974.559.c6c].
File in questo prodotto:
File Dimensione Formato  
559-3356-3-PB.pdf

accesso aperto

Dimensione 370.47 kB
Formato Adobe PDF
370.47 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/133241
Citazioni
  • Scopus 43
  • ???jsp.display-item.citation.isi??? 34
Social impact