Classifying cubic symmetric graphs of order \(8p\) or \(8p^2\)

DOI10.1016/j.ejc.2004.06.015zbMath1071.05043OpenAlexW1985083763MaRDI QIDQ2567279

Kaishun Wang, Yan Quan Feng, Jin Ho Kwok

Publication date: 29 September 2005

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2004.06.015

zbMATH Keywords

regular coverings\(s\)-arc-transitive graphs\(s\)-regular graphs

Mathematics Subject Classification ID

Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items (54)

Classifying heptavalent symmetric graphs of order \(40p\) ⋮ Pentavalent symmetric graphs of order twice a prime power ⋮ Tetravalent one-regular graphs of order \(2pq\) ⋮ Classifying cubic symmetric graphs of order \(10p\) or \(10p^{2}\) ⋮ A classification of cubic symmetric graphs of order \(16p^2\) ⋮ Classifying cubic edge-transitive graphs of order \(8p\) ⋮ Classification of the pentavalent symmetric graphs of order $8pq$ ⋮ Cubic symmetric graphs of order a small number times a prime or a prime square ⋮ There exist no arc-regular prime-valent graphs of order four times an odd square-free integer ⋮ Cubic symmetric graphs of order \(8p^3\) ⋮ Pentavalent Symmetric Graphs of Order Twice a Prime Square ⋮ One-regular graphs of square-free order of prime valency ⋮ Edge-transitive dihedral or cyclic covers of cubic symmetric graphs of order \(2p\) ⋮ On cyclic regular covers of complete graphs of small order ⋮ Tetravalent \(s\)-transitive graphs of order \(4p ^{2}\) ⋮ A classification of tetravalent arc-transitive graphs of order \(5p^2\) ⋮ Elementary abelian covers of the Wreath graph W (3, 2) and the Foster graph F26A ⋮ Classifying cubic symmetric graphs of order 52p2; pp. 55–60 ⋮ CUBIC EDGE-TRANSITIVE GRAPHS OF ORDER 8p² ⋮ Arc-regular cubic graphs of order four times an odd integer ⋮ Pentavalent symmetric graphs of order \(2pq\) ⋮ Arc-transitive abelian regular covers of cubic graphs ⋮ On the orders of arc-transitive graphs ⋮ Edge-transitive cyclic regular covers of the Möbius-Kantor graph ⋮ Semisymmetric graphs ⋮ Constructing even radius tightly attached half-arc-transitive graphs of valency four ⋮ Cubic one-regular graphs of order twice a square-free integer ⋮ Arc-transitive elementary Abelian covers of the octahedron graph ⋮ TETRAVALENT s-TRANSITIVE GRAPHS OF ORDER TWICE A PRIME POWER ⋮ Partially metric association schemes with a multiplicity three ⋮ Semisymmetric Zp-covers of the C20 graph ⋮ Pentavalent symmetric graphs of order 16p ⋮ On 2-fold covers of graphs ⋮ Tetravalent arc-transitive graphs of order twice a product of two primes ⋮ Pentavalent One-regular Graphs of Square-free Order ⋮ On arc-transitive pentavalent graphs of order \(2^mp^n\) ⋮ Prime-valent arc-transitive basic graphs with order 4 p or 4 p 2 ⋮ Edge-transitive regular \(Z_n\)-covers of the Heawood graph ⋮ Heptavalent symmetric graphs of order \(24p\) ⋮ Cubic vertex-transitive graphs of order 2pq ⋮ Tetravalent arc-transitive graphs of order \(3p^2\) ⋮ One-matching bi-Cayley graphs over Abelian groups ⋮ A classification of cubic \(s\)-regular graphs of order 16\(p\) ⋮ Cubic semisymmetric graphs of order \(8p ^{3}\) ⋮ Interconnection networks for parallel molecular dynamics simulation based on Hamiltonian cubic symmetric topology ⋮ Unnamed Item ⋮ Cubic symmetric graphs of order twice an odd prime-power ⋮ A classification of cubic \(s\)-regular graphs of order \(14p\) ⋮ Tetravalent \(s\)-transitive graphs of order \(4p\) ⋮ Arc-transitive elementary abelian covers of the Pappus graph ⋮ Unnamed Item ⋮ Automorphisms of a Family of Cubic Graphs ⋮ Transitive group actions: (im)primitivity and semiregular subgroups. ⋮ Vertex-transitive diameter two graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Elementary abelian covers of graphs
• On cubic graphs admitting an edge-transitive solvable group
• Trivalent symmetric graphs of order at most 120
• Cubic symmetric graphs of order a small number times a prime or a prime square
• On weakly symmetric graphs of order twice a prime
• Generating all graph coverings by permutation voltage assignments
• Regular groups of automorphisms of cubic graphs
• Maps and half-transitive graphs of valency 4
• Group actions, coverings and lifts of automorphisms
• Automorphism groups of covering graphs
• Automorphisms of graphs and coverings
• \(s\)-regular cyclic coverings of the three-dimensional hypercube \(Q_{3}\).
• Cubic edge-transitive graphs of order 2\(p^{3}\)
• On \(2\)-arc-transitive covers of complete graphs
• Lifting graph automorphisms by voltage assignments
• An infinite family of cubic edge- but not vertex-transitive graphs
• Constructing an infinite family of cubic 1-regular graphs
• Regular graph coverings whose covering transformation groups have the isomorphism extension property
• Remarks on path-transitivity in finite graphs
• Constructing infinite one-regular graphs
• Regular cyclic coverings of the Platonic maps
• Cohomological constructions of regular cyclic coverings of the Platonic maps
• On finite simple groups of characteristic 2 type
• The trivalent symmetric graphs of girth at most six
• A Non-Hamiltonian Graph
• On the Symmetry of Cubic Graphs
• Vertex-transitive graphs: Symmetric graphs of prime valency
• Characterisation of Graphs which Underlie Regular Maps on Closed Surfaces
• [https://portal.mardi4nfdi.de/wiki/Publication:4344215 A �-transitive graph of valency 4 with a nonsolvable group of automorphisms]
• s‐Regular cubic graphs as coverings of the complete bipartite graph K_3,3
• One-regular cubic graphs of order a small number times a prime or a prime square
• Three Remarkable Graphs
• A One-Regular Graph of Degree Three
• Coverings of graphs and maps, orthogonality, and eigenvectors
• A family of one-regular graphs of valency 4

This page was built for publication: Classifying cubic symmetric graphs of order \(8p\) or \(8p^2\)