One-regular cubic graphs of order a small number times a prime or a prime square

DOI10.1017/S1446788700009903zbMath1055.05078MaRDI QIDQ4818759

Yan Quan Feng, Jin Ho Kwok

Publication date: 1 October 2004

Published in: Journal of the Australian Mathematical Society (Search for Journal in Brave)

zbMATH Keywords

automorphism groupCayley grapharc-transitivone-regular

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (27)

Constructing one-regular graphs of valency 4\(k\) with non-cyclic vertex stabilizer ⋮ Tetravalent one-regular graphs of order \(2pq\) ⋮ Semisymmetric elementary Abelian covers of the Möbius-Kantor graph ⋮ Classifying cubic symmetric graphs of order \(10p\) or \(10p^{2}\) ⋮ 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 ⋮ One-regular graphs of square-free order of prime valency ⋮ A characterization of a family of edge-transitive metacirculant graphs ⋮ A classification of tetravalent arc-transitive graphs of order \(5p^2\) ⋮ Classifying cubic symmetric graphs of order 52p2; pp. 55–60 ⋮ Arc-regular cubic graphs of order four times an odd integer ⋮ s-Arc-regular prime-valent Cayley graphs of square-free order ⋮ Edge-transitive cyclic regular covers of the Möbius-Kantor graph ⋮ ON THE CUBIC EDGE-TRANSITIVE GRAPHS OF ORDER $58p2$ ⋮ Semisymmetric graphs ⋮ 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 ⋮ On Finite 2-Path-Transitive Graphs ⋮ Invariant subspaces, duality, and covers of the Petersen graph ⋮ Tetravalent arc-transitive graphs of order \(3p^2\) ⋮ A classification of cubic \(s\)-regular graphs of order 16\(p\) ⋮ 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\) ⋮ Automorphism groups of Cayley graphs on symmetric groups with generating transposition sets

Cites Work

• Unnamed Item
• 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
• On 1-arc-regular graphs
• Remarks on path-transitivity in finite graphs
• Constructing infinite one-regular graphs
• The trivalent symmetric graphs of girth at most six
• Vertex-transitive graphs: Symmetric graphs of prime valency
• Classifying the finite simple groups
• Endliche Gruppen I
• A One-Regular Graph of Degree Three
• A family of one-regular graphs of valency 4

This page was built for publication: One-regular cubic graphs of order a small number times a prime or a prime square