Constructing an infinite family of cubic 1-regular graphs

DOI10.1006/eujc.2002.0589zbMath1016.05039OpenAlexW2036738625MaRDI QIDQ1864571

Jin Ho Kwok, Yan Quan Feng

Publication date: 18 March 2003

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

Full work available at URL: https://doi.org/10.1006/eujc.2002.0589

Mathematics Subject Classification ID

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

Related Items (13)

Constructing one-regular graphs of valency 4\(k\) with non-cyclic vertex stabilizer ⋮ Symmetric cubic graphs of small girth ⋮ Cubic symmetric graphs of order a small number times a prime or a prime square ⋮ One-regular graphs of square-free order of prime valency ⋮ A family of edge-transitive Cayley graphs ⋮ \(s\)-regular cyclic coverings of the three-dimensional hypercube \(Q_{3}\). ⋮ Partially metric association schemes with a multiplicity three ⋮ Infinitely many one-regular Cayley graphs on dihedral groups of any prescribed valency ⋮ Edge-transitive regular \(Z_n\)-covers of the Heawood graph ⋮ The Weisfeiler-Leman algorithm and recognition of graph properties ⋮ Cubic symmetric graphs of order twice an odd prime-power ⋮ Connected cubic \(s\)-arc-regular Cayley graphs of finite nonabelian simple groups ⋮ Classifying cubic symmetric graphs of order \(8p\) or \(8p^2\)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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
• Maps and half-transitive graphs of valency 4
• Regular maps from voltage assignments and exponent groups
• Group actions, coverings and lifts of automorphisms
• Automorphisms of graphs and coverings
• Lifting graph automorphisms by voltage assignments
• Constructing infinite one-regular graphs
• The trivalent symmetric graphs of girth at most six
• On the Symmetry of Cubic Graphs
• The smallest nontoroidal chiral maps
• [https://portal.mardi4nfdi.de/wiki/Publication:4344215 A �-transitive graph of valency 4 with a nonsolvable group of automorphisms]
• Exponents of Orientable Maps
• A One-Regular Graph of Degree Three
• A family of one-regular graphs of valency 4

This page was built for publication: Constructing an infinite family of cubic 1-regular graphs