A One-Regular Graph of Degree Three

DOI10.4153/CJM-1952-022-9zbMath0046.40903MaRDI QIDQ5811781

R. Frucht

Publication date: 1952

Published in: Canadian Journal of Mathematics (Search for Journal in Brave)

zbMATH Keywords

topology

Related Items

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, Cubic s‐regular graphs of order 2p³, Tetravalent one-regular graphs of order \(2pq\), Classifying cubic symmetric graphs of order \(10p\) or \(10p^{2}\), Arc-transitive cubic Cayley graphs on PSL\((2, p)\), Cubic symmetric graphs of order a small number times a prime or a prime square, Cubic one-regular graphs of order twice a square-free integer, Edge-transitive regular \(Z_n\)-covers of the Heawood graph, Connected cubic \(s\)-arc-regular Cayley graphs of finite nonabelian simple groups, Tetravalent \(s\)-transitive graphs of order \(4p\), Finite digraphs with given regular automorphism groups, On the full automorphism group of a graph, Automorphisms of Cayley graphs, On the connectivity of Cayley graphs, Half-transitive group actions on finite graphs of valency 4, Constructing 4-valent \(\frac 12\)-transitive graphs with a nonsolvable automorphism group, On edge-hamiltonian Cayley graphs, On automorphism groups of some PCS graphs, An infinite family of cubic one-regular graphs with unsolvable automorphism groups., On 2-arc-transitivity of Cayley graphs, \(s\)-regular cyclic coverings of the three-dimensional hypercube \(Q_{3}\)., Infinitely many finite one-regular graphs of any even valency., Construction of one-regular graphs of valency 4 and 6., The automorphism groups of some cubic Cayley graphs, Constructing an infinite family of cubic 1-regular graphs, Bridging semisymmetric and half-arc-transitive actions on graphs, On 1-arc-regular graphs, Constructing infinite one-regular graphs, 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, One-regular normal Cayley graphs on dihedral groups of valency 4 or 6 with cyclic vertex stabilizer, Classifying cubic symmetric graphs of order \(8p\) or \(8p^2\), Symmetric cubic graphs of small girth, Cubic symmetric graphs of order twice an odd prime-power, Arc transitive covering digraphs and their eigenvalues, How I became interested in graphs and groups