Tetravalent one-regular graphs of order \(2pq\)

DOI10.1007/s10801-008-0146-zzbMath1194.05057OpenAlexW2063149873MaRDI QIDQ842855

Jin-Xin Zhou, Yan Quan Feng

Publication date: 25 September 2009

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

Full work available at URL: https://doi.org/10.1007/s10801-008-0146-z

zbMATH Keywords

Cayley graphdihedral groupsymmetric graphAbelian groupgeneralized dihedral groupone-regular graph

Mathematics Subject Classification ID

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

Related Items (10)

Tetravalent vertex-transitive graphs of order twice a prime square ⋮ One-regular graphs of square-free order of prime valency ⋮ Arc-regular cubic graphs of order four times an odd integer ⋮ Unnamed Item ⋮ s-Arc-regular prime-valent Cayley graphs of square-free order ⋮ On edge-transitive graphs of square-free order ⋮ TETRAVALENT s-TRANSITIVE GRAPHS OF ORDER TWICE A PRIME POWER ⋮ Pentavalent symmetric graphs of order 16p ⋮ Tetravalent arc-transitive graphs of order twice a product of two primes ⋮ Hexavalent symmetric graphs of order \(9p\)

Uses Software

• Magma

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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
• On weakly symmetric graphs of order twice a prime
• A characterization of a class of symmetric graphs of twice prime valency
• On vertex symmetric digraphs
• Regular groups of automorphisms of cubic graphs
• Vertex-primitive graphs of order a product of two distinct primes
• A classification of symmetric graphs of order \(3p\)
• Symmetric graphs of order a product of two distinct primes
• Classifying vertex-transitive graphs whose order is a product of two primes
• On 4-valent symmetric graphs
• A characterization of certain families of 4-valent symmetric graphs
• The Magma algebra system. I: The user language
• Automorphism groups and isomorphisms of Cayley digraphs
• Arc-transitive Cayley graphs of valency at most four on abelian groups
• An infinite family of cubic edge- but not vertex-transitive graphs
• Finite contractions of graphs with polynomial growth
• On primitive permutation groups with small suborbits and their orbital graphs.
• Remarks on path-transitivity in finite graphs
• Constructing infinite one-regular graphs
• Non-normal one-regular and 4-valent Cayley graphs of dihedral groups \(D_{2n}\)
• One-regular normal Cayley graphs on dihedral groups of valency 4 or 6 with cyclic vertex stabilizer
• Vertex-transitive graphs
• The trivalent symmetric graphs of girth at most six
• Classifying cubic symmetric graphs of order \(8p\) or \(8p^2\)
• Vertex-transitive graphs: Symmetric graphs of prime valency
• Transitive Graphs With Fewer Than Twenty Vertices
• One-regular cubic graphs of order a small number times a prime or a prime square
• Approximating graphs with polynomial growth
• On the Classification of Symmetric Graphs with a Prime Number of Vertices
• 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: Tetravalent one-regular graphs of order \(2pq\)