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.
| 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.
