Cubic symmetric graphs of order a small number times a prime or a prime square

YQ Feng, JH Kwak - Journal of Combinatorial Theory, Series B, 2007 - Elsevier
A graph is s-regular if its automorphism group acts regularly on the set of its s-arcs. In this
paper, the s-regular elementary abelian coverings of the complete bipartite graph K3, 3 and …

Cubic vertex-transitive graphs on up to 1280 vertices

P Potočnik, P Spiga, G Verret - Journal of Symbolic Computation, 2013 - Elsevier
A graph is called cubic (respectively tetravalent) if all of its vertices have valency 3
(respectively valency 4). It is called vertex-transitive (respectively arc-transitive) if its …

A census of semisymmetric cubic graphs on up to 768 vertices

M Conder, A Malnič, D Marušič, P Potočnik - Journal of Algebraic …, 2006 - Springer
A list is given of all semisymmetric (edge-but not vertex-transitive) connected finite cubic
graphs of order up to 768. This list was determined by the authors using Goldschmidt's …

A refined classification of symmetric cubic graphs

M Conder, R Nedela - Journal of Algebra, 2009 - Elsevier
A graph Γ is symmetric if its automorphism group acts transitively on the arcs of Γ, and s-
regular if its automorphism group acts regularly on the set of s-arcs of Γ. Tutte (1947, 1959) …

Arc-transitive abelian regular covers of cubic graphs

MDE Conder, J Ma - Journal of Algebra, 2013 - Elsevier
Quite a lot of attention has been paid recently to the construction of edge-or arc-transitive
covers of symmetric graphs. In most cases, the approach has involved voltage graph …

Tetravalent edge-transitive graphs of girth at most 4

P Potočnik, S Wilson - Journal of Combinatorial Theory, Series B, 2007 - Elsevier
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 …

Simple groups of automorphisms of trees determined by their actions on finite subtrees

C Banks, M Elder, GA Willis - Journal of Group Theory, 2015 - degruyter.com
We introduce the notion of the k-closure of a group of automorphisms of a locally finite tree,
and give several examples of the construction. We show that the k-closure satisfies a new …

A complete classification of cubic symmetric graphs of girth 6

K Kutnar, D Marušič - Journal of Combinatorial Theory, Series B, 2009 - Elsevier
A complete classification of cubic symmetric graphs of girth 6 is given. It is shown that with
the exception of the Heawood graph, the Moebius–Kantor graph, the Pappus graph, and the …

Symmetric cubic graphs of small girth

M Conder, R Nedela - Journal of Combinatorial Theory, Series B, 2007 - Elsevier
A graph Γ is symmetric if its automorphism group acts transitively on the arcs of Γ, and s-
regular if its automorphism group acts regularly on the set of s-arcs of Γ. Tutte [WT Tutte, A …

Remarks on path-transitivity in finite graphs

MDE Conder, CE Praeger - European Journal of Combinatorics, 1996 - Elsevier
This paper deals with graphs the automorphism groups of which are transitive on vertices
and on undirected paths (but not necessarily on directed walks) of some fixed length. In …