Constructing an infinite family of cubic 1-regular graphs

DOI10.1006/EUJC.2002.0589zbMATH Open1016.05039OpenAlexW2036738625MaRDI QIDQ1864571FDOQ1864571

Authors: Yan-Quan Feng, Jin Ho Kwak 

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

Recommendations

• s‐Regular cubic graphs as coverings of the complete bipartite graph K_3,3
• A classification of cubic \(s\)-regular graphs of order 16\(p\)
• Cubic symmetric graphs of order a small number times a prime or a prime square
• One-regular cubic graphs of order a small number times a prime or a prime square
• An infinite family of cubic one-regular graphs with unsolvable automorphism groups.

Mathematics Subject Classification ID

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

Cites Work

• On weakly symmetric graphs of order twice a prime
• Maps and half-transitive graphs of valency 4
• Title not available (Why is that?)
• A �-transitive graph of valency 4 with a nonsolvable group of automorphisms
• Automorphisms of graphs and coverings
• Lifting graph automorphisms by voltage assignments
• On the Symmetry of Cubic Graphs
• Title not available (Why is that?)
• A contribution to the theory of voltage graphs
• Generating all graph coverings by permutation voltage assignments
• Title not available (Why is that?)
• Group actions, coverings and lifts of automorphisms
• Constructing infinite one-regular graphs
• A One-Regular Graph of Degree Three
• A family of one-regular graphs of valency 4
• Title not available (Why is that?)
• Exponents of Orientable Maps
• The trivalent symmetric graphs of girth at most six
• Title not available (Why is that?)
• Regular maps from voltage assignments and exponent groups
• Title not available (Why is that?)
• The smallest nontoroidal chiral maps

Cited In (15)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1864571)