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

DOI10.1016/j.jctb.2006.11.001zbMath1118.05043OpenAlexW2079448850MaRDI QIDQ885299

Yan Quan Feng, Jin Ho Kwok

Publication date: 8 June 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.11.001

zbMATH Keywords

regular coveringssymmetric graphs\(s\)-regular graphs

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items (72)

Symmetric cubic graphs with non-solvable automorphism groups ⋮ Pentavalent symmetric graphs of order twice a prime power ⋮ Tetravalent one-regular graphs of order \(2pq\) ⋮ On cubic arc-transitive \(k\)-multicirculants with soluble groups ⋮ Cubic vertex-transitive non-Cayley graphs of order \(12p\) ⋮ A note on solvable vertex stabilizers of s-transitive graphs of prime valency ⋮ Pentavalent symmetric graphs of order \(2p^3\) ⋮ Super-cyclically edge-connected regular graphs ⋮ Cubic edge-transitive graphs of order \(2^np\) ⋮ Classifying cubic symmetric graphs of order \(10p\) or \(10p^{2}\) ⋮ On arc-transitive metacyclic covers of graphs with order twice a prime ⋮ Cubic arc-transitive \(k\)-multicirculants ⋮ A classification of cubic symmetric graphs of order \(16p^2\) ⋮ Cubic arc-transitive Cayley graphs on Frobenius groups ⋮ Classification of the pentavalent symmetric graphs of order $8pq$ ⋮ On prime-valent symmetric graphs of order four times an odd prime power ⋮ Arc-transitive elementary abelian covers of the complete graph \(K_{5}\) ⋮ Unnamed Item ⋮ There exist no arc-regular prime-valent graphs of order four times an odd square-free integer ⋮ Cubic symmetric graphs of order \(8p^3\) ⋮ 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 ⋮ Arc-transitive cubic graphs of order four times an odd square-free integer ⋮ The automorphisms of bi-Cayley graphs ⋮ Tetravalent \(s\)-transitive graphs of order \(4p ^{2}\) ⋮ Pentavalent symmetric graphs of order \(2pqr\) ⋮ A classification of tetravalent arc-transitive graphs of order \(5p^2\) ⋮ Cubic arc-transitive Cayley graphs on Frobenius groups ⋮ On edge-transitive metacyclic covers of cubic arc-transitive graphs of order twice a prime ⋮ 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 non-normal Cayley graphs of order \(4p^2\) ⋮ 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 ⋮ Semisymmetric graphs of order \(2p^3\) ⋮ On the orders of arc-transitive graphs ⋮ Edge-transitive cyclic regular covers of the Möbius-Kantor graph ⋮ ON THE CUBIC EDGE-TRANSITIVE GRAPHS OF ORDER $58p2$ ⋮ Symmetric cubic graphs with solvable automorphism groups ⋮ Arc-transitive regular cyclic covers of the complete bipartite graph \(\mathsf{K}_{p,p}\) ⋮ Symmetric graphs of order four times a prime power and valency seven ⋮ On certain edge-transitive bicirculants ⋮ 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 ⋮ Arc-transitive cyclic covers of graphs with order twice a prime ⋮ Pentavalent arc-transitive graphs of order \(2p^{2}q\) ⋮ Tetravalent vertex‐transitive graphs of order 4p ⋮ Pentavalent symmetric graphs of order 16p ⋮ Tetravalent arc-transitive graphs of order twice a product of two primes ⋮ Pentavalent One-regular Graphs of Square-free Order ⋮ Semisymmetric cubic graphs of order \(16p^{2}\) ⋮ Prime-valent arc-transitive basic graphs with order 4 p or 4 p 2 ⋮ On symmetric graphs of valency five ⋮ A classification of semisymmetric graphs of order \(2p^3\): unfaithful case ⋮ Cubic semisymmetric graphs of order \(6p^{3}\) ⋮ Automorphisms of trivalent graphs ⋮ 2-arc-transitive regular covers of $K_{n,n}$ having the covering transformation group $\mathbb{Z}_p^2$ ⋮ Cubic vertex-transitive graphs of order 2pq ⋮ Tetravalent arc-transitive graphs of order \(3p^2\) ⋮ A complete classification of cubic symmetric graphs of girth 6 ⋮ A classification of cubic \(s\)-regular graphs of order 16\(p\) ⋮ Cubic semisymmetric graphs of order \(8p ^{3}\) ⋮ Unnamed Item ⋮ On cubic non-Cayley vertex-transitive graphs ⋮ 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 ⋮ Classifying cubic symmetric graphs of order \(8p\) or \(8p^2\) ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On semisymmetric cubic graphs of order \(6p^{2}\)
• Elementary abelian covers of graphs
• On cubic graphs admitting an edge-transitive solvable group
• 2-arc-transitive regular covers of complete graphs having the covering transformation group \(Z^{3}_{p}\)
• On weakly symmetric graphs of order twice a prime
• A contribution to the theory of voltage graphs
• Generating all graph coverings by permutation voltage assignments
• Regular groups of automorphisms of cubic graphs
• Maps and half-transitive graphs of valency 4
• Parallel concepts in graph theory
• Group actions, coverings and lifts of automorphisms
• Automorphism groups of covering graphs
• Automorphisms of graphs and coverings
• An infinite family of cubic one-regular graphs with unsolvable automorphism groups.
• \(s\)-regular cyclic coverings of the three-dimensional hypercube \(Q_{3}\).
• Linear criteria for lifting automorphisms of elementary abelian regular coverings
• Cubic edge-transitive graphs of order 2\(p^{3}\)
• Infinitely many finite one-regular graphs of any even valency.
• Construction of one-regular graphs of valency 4 and 6.
• Lifting graph automorphisms by voltage assignments
• Automorphism groups of symmetric graphs of valency 3
• 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
• Invariant subspaces, duality, and covers of the Petersen graph
• On finite simple groups of characteristic 2 type
• The trivalent symmetric graphs of girth at most six
• Classifying cubic symmetric graphs of order \(8p\) or \(8p^2\)
• A Non-Hamiltonian Graph
• On the Symmetry of Cubic Graphs
• Vertex-transitive graphs: Symmetric graphs of prime valency
• Which generalized petersen graphs are cayley graphs?
• [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
• A family of one-regular graphs of valency 4

This page was built for publication: Cubic symmetric graphs of order a small number times a prime or a prime square