Recipes for edge-transitive tetravalent graphs
From MaRDI portal
Publication:5121554
DOI10.26493/2590-9770.1269.732zbMath1441.05109arXiv1608.04158OpenAlexW3081506185MaRDI QIDQ5121554
Primož Potočnik, Stephen E. Wilson
Publication date: 15 September 2020
Published in: The Art of Discrete and Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1608.04158
Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)
Related Items (14)
Base graph-connection graph: dissection and construction ⋮ On the Cayleyness of Praeger-Xu graphs ⋮ On some problems regarding distance-balanced graphs ⋮ Three local actions in 6‐valent arc‐transitive graphs ⋮ Constructing flag-transitive incidence structures ⋮ On tetravalent half-arc-transitive graphs of girth 5 ⋮ Generalized Gardiner-Praeger graphs and their symmetries ⋮ Classification of tetravalent distance magic circulant graphs ⋮ Tetravalent vertex- and edge-transitive graphs over doubled cycles ⋮ On the flag graphs of regular abstract polytopes: Hamiltonicity and Cayley index ⋮ Uniform edge betweenness centrality ⋮ Extremal edge-girth-regular graphs ⋮ Tetravalent half-arc-transitive graphs of order \(8p\) ⋮ On the number of fixed points of automorphisms of vertex-transitive graphs
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Linking rings structures and semisymmetric graphs: Cayley constructions
- The separated box product of two digraphs
- Tetravalent edge-transitive graphs of girth at most 4
- Consistent cycles in graphs and digraphs
- Classification of quartic half-arc-transitive weak metacirculants of girth at most 4
- On the order of vertex-stabilisers in vertex-transitive graphs with local group \(\mathrm{C}_p \times \mathrm{C}_p\) or \(\mathrm{C}_p\, \mathrm{wr}\, \mathrm{C}_2\)
- A classification of tightly attached half-arc-transitive graphs of valency 4
- Arc-transitive cycle decompositions of tetravalent graphs
- On quartic half-arc-transitive metacirculants
- A list of 4-valent 2-arc-transitive graphs and finite faithful amalgams of index (4, 2)
- On the classification of quartic half-arc-transitive metacirculants
- Diameter and connectivity of 3-arc graphs
- A characterization of a class of symmetric graphs of twice prime valency
- Maps and half-transitive graphs of valency 4
- Half-transitive group actions on finite graphs of valency 4
- A characterization of certain families of 4-valent symmetric graphs
- The Magma algebra system. I: The user language
- Lifting graph automorphisms by voltage assignments
- Classifying arc-transitive circulants
- Permutation groups with a cyclic regular subgroup and arc transitive circulants.
- Bridging semisymmetric and half-arc-transitive actions on graphs
- Cubic vertex-transitive graphs on up to 1280 vertices
- Bounding the order of the vertex-stabiliser in 3-valent vertex-transitive and 4-valent arc-transitive graphs
- A census of semisymmetric cubic graphs on up to 768 vertices
- On edge but not vertex transitive regular graphs
- On the point stabilizers of transitive groups with non-self-paired suborbits of length 2
- Realizing finite edge-transitive orientable maps
- Characterization of edge-transitive 4-valent bicirculants
- Linking rings structures and tetravalent semisymmetric graphs
- TETRAVALENT ARC-TRANSITIVE GRAPHS WITH UNBOUNDED VERTEX-STABILIZERS
- Presentations for (G, s)-transitive graphs of small valency
- Classification of edge-transitive rose window graphs
- A Class of Finite Group-Amalgams
- Theory of Maps on Orientable Surfaces
- Semi-transitive graphs
- Linking rings structures and semisymmetric graphs: Combinatorial constructions
- Four Constructions of Highly Symmetric Tetravalent Graphs
- A census of 4-valent half-arc-transitive graphs and arc-transitive digraphs of valence two
- Regular line-symmetric graphs
This page was built for publication: Recipes for edge-transitive tetravalent graphs
