Tetravalent edge-transitive graphs of girth at most 4
From MaRDI portal
Publication:864900
DOI10.1016/j.jctb.2006.03.007zbMath1110.05047MaRDI QIDQ864900
Primož Potočnik, Stephen E. Wilson
Publication date: 13 February 2007
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jctb.2006.03.007
symmetry; automorphism group; cycle decomposition; semisymmetric graph; linking ring structure; locally arc-transitive graph
05C25: Graphs and abstract algebra (groups, rings, fields, etc.)
Related Items
On tetravalent s-regular Cayley graphs, Distinguishing numbers of finite 4-valent vertex-transitive graphs, Recipes for edge-transitive tetravalent graphs, Semisymmetric Zp-covers of the C20 graph, Girth-regular graphs, On tetravalent half-arc-transitive graphs of girth 5, Locally arc-transitive graphs of valence \(\{3,4\}\) with trivial edge kernel, Super restricted edge connectivity of regular edge-transitive graphs, Semiregular automorphisms of edge-transitive graphs, Linking rings structures and semisymmetric graphs: Cayley constructions, The separated box product of two digraphs, Arc-transitive elementary abelian covers of the complete graph \(K_{5}\), On non-normal arc-transitive 4-valent dihedrants, Vertex primitive \(s\)-transitive Cayley graphs, Classification of quartic half-arc-transitive weak metacirculants of girth at most 4, Arc-transitive cycle decompositions of tetravalent graphs, A list of 4-valent 2-arc-transitive graphs and finite faithful amalgams of index (4, 2), Tetravalent arc-transitive graphs of order twice a product of two primes, Extremal edge-girth-regular graphs, On the number of fixed points of automorphisms of vertex-transitive graphs, Cubic vertex-transitive graphs of girth six, Edge-girth-regular graphs arising from biaffine planes and Suzuki groups, A classification of tetravalent arc-transitive graphs of order \(5p^2\), Generalized Gardiner-Praeger graphs and their symmetries, Bounding the order of the vertex-stabiliser in 3-valent vertex-transitive and 4-valent arc-transitive graphs, On the flag graphs of regular abstract polytopes: Hamiltonicity and Cayley index, Super-cyclically edge-connected regular graphs, On the radius and the attachment number of tetravalent half-arc-transitive graphs, Tetravalent arc-transitive locally-Klein graphs with long consistent cycles, Tetravalent edge-transitive graphs of order \(p^2q\), Tetravalent arc-transitive graphs of order \(3p^2\), Base graph-connection graph: dissection and construction, On the number of fixed edges of automorphisms of vertex-transitive graphs of small valency, Characterization of edge-transitive 4-valent bicirculants, Locally 3-Transitive Graphs of Girth 4
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Enumeration of platonic maps on the torus
- Regular groups of automorphisms of cubic graphs
- Vertex-transitive non-Cayley graphs with arbitrarily large vertex-stabilizer
- A worthy family of semisymmetric graphs
- Cubic edge-transitive graphs of order 2\(p^{3}\)
- Automorphism groups of symmetric graphs of valency 3
- An infinite family of cubic edge- but not vertex-transitive graphs
- On edge but not vertex transitive regular graphs
- Realizing finite edge-transitive orientable maps
- Some Historical and Intuitive Aspects of Graph Theory
- On the Symmetry of Cubic Graphs
- Finite graphs of valency 4 and girth 4 admitting half-transitive group actions
- Regular line-symmetric graphs
- Automorphisms of trivalent graphs
