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 …

[HTML][HTML] Bounding the order of the vertex-stabiliser in 3-valent vertex-transitive and 4-valent arc-transitive graphs

P Potočnik, P Spiga, G Verret - Journal of Combinatorial Theory, Series B, 2015 - Elsevier
The main result of this paper is that, if Γ is a connected 4-valent G-arc-transitive graph and v
is a vertex of Γ, then either Γ is part of a well-understood infinite family of graphs, or| G v|≤ 2 …

[PDF][PDF] Recipes for edge-transitive tetravalent graphs

P Potočnik, SE Wilson - The Art of Discrete and Applied …, 2020 - scholar.archive.org
Recipes for edge-transitive tetravalent graphs* Page 1 ISSN 2590-9770 The Art of Discrete
and Applied Mathematics 3 (2020) #P1.08 https://doi.org/10.26493/2590-9770.1269.732 (Also …

[HTML][HTML] On the order of vertex-stabilisers in vertex-transitive graphs with local group Cp× Cp or CpwrC2

P Spiga, G Verret - Journal of Algebra, 2016 - Elsevier
Let p be a prime and let L be either the intransitive permutation group C p× C p of degree 2p
or the transitive permutation group C p wr C 2 of degree 2p. Let Γ be a connected G-vertex …

Recipes for edge-transitive tetravalent graphs

S Wilson, P Potočnik - arXiv preprint arXiv:1608.04158, 2016 - arxiv.org
This paper is to accompany the Census of Edge-Transitive Tetravalent Graphs, available at
jan. ucc. nau. edu/~ swilson/C4FullSite/index. html, which is a collection of all known edge …

Finite edge-transitive oriented graphs of valency four: a global approach

JA Al-Bar, AN Al-kenani, NM Muthana… - arXiv preprint arXiv …, 2015 - arxiv.org
We develop a new framework for analysing finite connected, oriented graphs of valency 4,
which admit a vertex-transitive and edge-transitive group of automorphisms preserving the …

The Praeger-Xu graphs: cycle structures, maps and semitransitive orientations

R Jajcay, P Potočnik, S Wilson - Acta Mathematica Universitatis …, 2019 - iam.fmph.uniba.sk
We consider tetravalent graphs within a family introduced by Praeger and Xu in 1989. These
graphs have the property of having exceptionally large symmetry groups among all …

Two local conditions on the vertex stabiliser of arc-transitive graphs and their effect on the Sylow subgroups

P Spiga - Journal of Group Theory, 2012 - degruyter.com
In this paper we study G-arc-transitive graphs Δ where the permutation group induced by the
stabiliser Gx of the vertex x on the neighbourhood Δ (x) satisfies the two conditions given in …

A characterisation on arc-transitive graphs of prime valency

JJ Li, B Ling, G Liu - Applied Mathematics and Computation, 2018 - Elsevier
Let Γ be a finite simple undirected graph and G≤ Aut (Γ). If G is transitive on the set of s-arcs
but not on the set of (s+ 1)-arcs of Γ, then Γ is called (G, s)-transitive. For a connected (G, s) …

Bounding the order of the vertex-stabiliser in 3-valent vertex-transitive and 4-valent arc-transitive graphs

P Potocnik, P Spiga, G Verret - arXiv preprint arXiv:1010.2546, 2010 - arxiv.org
The main result of this paper is that, if $\Gamma $ is a connected 4-valent $ G $-arc-
transitive graph and $ v $ is a vertex of $\Gamma $, then either $\Gamma $ is one of a well …