Enumeration of Platonic maps on the torus
Discrete Mathematics
Automorphism groups of symmetric graphs of valency 3
Journal of Combinatorial Theory Series B - Series B
Vertex-Transitive Non-Cayley Graphs with Arbitrarily Large Vertex-Stabilizer
Journal of Algebraic Combinatorics: An International Journal
A census of semisymmetric cubic graphs on up to 768 vertices
Journal of Algebraic Combinatorics: An International Journal
Realizing finite edge-transitive orientable maps
Journal of Graph Theory
Arc-transitive cycle decompositions of tetravalent graphs
Journal of Combinatorial Theory Series B
A list of 4-valent 2-arc-transitive graphs and finite faithful amalgams of index (4, 2)
European Journal of Combinatorics
Super restricted edge connectivity of regular edge-transitive graphs
Discrete Applied Mathematics
Characterization of Edge-Transitive 4-Valent Bicirculants
Journal of Graph Theory
Super-cyclically edge-connected regular graphs
Journal of Combinatorial Optimization
Locally arc-transitive graphs of valence {3,4} with trivial edge kernel
Journal of Algebraic Combinatorics: An International Journal
Tetravalent arc-transitive locally-Klein graphs with long consistent cycles
European Journal of Combinatorics
Hi-index | 0.00 |
This is the first in the series of articles stemming from a systematical investigation of finite edge-transitive tetravalent graphs, undertaken recently by the authors. In this article, we study a special but important case in which the girth of such graphs is at most 4. In particular, we show that, except for a single arc-transitive graph on 14 vertices, every edge-transitive tetravalent graph of girth at most 4 is the skeleton of an arc-transitive map on the torus or has one of these two properties:(1)there exist two vertices sharing the same neighbourhood, (2)every edge belongs to exactly one girth cycle. Graphs with property (1) or (2) are then studied further. It is shown that they all arise either as subdivided doubles of smaller arc-transitive tetravalent graphs, or as line graphs of triangle-free (G,1)-regular and (G,2)-arc-transitive cubic graphs, or as partial line graphs of certain cycle decompositions of smaller tetravalent graphs.