Regular groups of automorphisms of cubic graphs

DOI10.1016/0095-8956(80)90081-7zbMath0385.05040OpenAlexW2033211381MaRDI QIDQ1249191

Dragomir Ž. Djoković, Gary Lee Miller

Publication date: 1980

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/1802/13052

zbMATH Keywords

regular groups automorphisms of cubic graphs covering of Heawood's graph

Mathematics Subject Classification ID

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

Related Items

A note on automorphism groups of symmetric cubic graphs ⋮ Symmetric cubic graphs with non-solvable automorphism groups ⋮ Finite and infinite vertex-transitive cubic graphs and their distinguishing cost and density ⋮ On symmetries of Cayley graphs and the graphs underlying regular maps ⋮ A characterisation of weakly locally projective amalgams related to $A_{16}$ and the sporadic simple groups $M_{24}$ and $He$. ⋮ Parametrization of Actions of the Automorphism Subgroup of a Cubic Tree onPL(F_p) ⋮ Tetravalent one-regular graphs of order $2pq$ ⋮ On cubic arc-transitive $k$-multicirculants with soluble groups ⋮ Medial layer graphs of equivelar 4-polytopes ⋮ A characterization of the Mathieu-Conway-Monster series of locally projective graphs ⋮ Symmetric cubic graphs of small girth ⋮ Semisymmetric elementary Abelian covers of the Möbius-Kantor graph ⋮ Cubic vertex-transitive non-Cayley graphs of order $12p$ ⋮ A note on solvable vertex stabilizers of s-transitive graphs of prime valency ⋮ One-regular cubic graphs of order a small number times a prime or a prime square ⋮ Möbius regular maps ⋮ Pentavalent symmetric graphs of order $2p^3$ ⋮ Tetravalent edge-transitive graphs of girth at most 4 ⋮ Cubic arc-transitive $k$-multicirculants ⋮ Correspondences without a core ⋮ Hexavalent (G, s)-transitive graphs ⋮ Locally arc-transitive graphs of valence $\{3,4\}$ with trivial edge kernel ⋮ Free products with amalgamation of finite groups and finite outer automorphism groups of free groups ⋮ Arc-transitive cubic Cayley graphs on PSL$(2, p)$ ⋮ Cubic symmetric graphs of order a small number times a prime or a prime square ⋮ On symmetric and locally finite actions of groups on the quintic tree ⋮ Unnamed Item ⋮ Symmetries in graphs via simplicial automorphisms ⋮ There exist no arc-regular prime-valent graphs of order four times an odd square-free integer ⋮ On cubic symmetric non-Cayley graphs with solvable automorphism groups ⋮ One-regular graphs of square-free order of prime valency ⋮ Edge-transitive dihedral or cyclic covers of cubic symmetric graphs of order $2p$ ⋮ Arc-transitive trivalent Cayley graphs ⋮ Arc-transitive dihedral regular covers of cubic graphs ⋮ Odd extensions of transitive groups via symmetric graphs -- the cubic case ⋮ Abelianization and fixed point properties of units in integral group rings ⋮ GROUPS ACTING ON TREES WITH PRESCRIBED LOCAL ACTION ⋮ Intersection density of cubic symmetric graphs ⋮ Arc-transitive cubic graphs of order four times an odd square-free integer ⋮ Pentavalent symmetric graphs of order $2pqr$ ⋮ A classification of tetravalent arc-transitive graphs of order $5p^2$ ⋮ On the structure of consistent cycles in cubic symmetric graphs ⋮ On a class of finite symmetric graphs ⋮ On 2-arc-transitivity of Cayley graphs ⋮ $s$-regular cyclic coverings of the three-dimensional hypercube $Q_{3}$. ⋮ On orders of automorphisms of vertex-transitive graphs ⋮ Edge-transitive bi-Cayley graphs ⋮ On 2-arc-transitive graphs of order $kp^{n}$ ⋮ Another example of a finitely presented infinite simple group ⋮ Arc-regular cubic graphs of order four times an odd integer ⋮ A note on pentavalent $s$-transitive graphs ⋮ Vertex-transitive graphs with local action the symmetric group on ordered pairs ⋮ Arc-transitive abelian regular covers of cubic graphs ⋮ Arc-transitive abelian regular covers of the Heawood graph ⋮ Lattices in complete rank 2 Kac-Moody groups. ⋮ The smallest symmetric cubic graphs with given type ⋮ Construction of one-regular graphs of valency 4 and 6. ⋮ s-Arc-regular prime-valent Cayley graphs of square-free order ⋮ On the orders of arc-transitive graphs ⋮ Amalgams Determined By Locally Projective Actions ⋮ ON THE CUBIC EDGE-TRANSITIVE GRAPHS OF ORDER $58p2$ ⋮ Symmetric cubic graphs with solvable automorphism groups ⋮ An infinite family of biquasiprimitive 2-arc transitive cubic graphs ⋮ TETRAVALENT s-TRANSITIVE GRAPHS OF ORDER TWICE A PRIME POWER ⋮ Group actions on the cubic tree ⋮ On 2-fold covers of graphs ⋮ Tetravalent arc-transitive graphs of order twice a product of two primes ⋮ Presentations for (G, s)-transitive graphs of small valency ⋮ Pentavalent One-regular Graphs of Square-free Order ⋮ Infinitely many one-regular Cayley graphs on dihedral groups of any prescribed valency ⋮ Quasi-semiregular automorphisms of cubic and tetravalent arc-transitive graphs ⋮ On symmetric graphs of valency five ⋮ Edge-transitive regular $Z_n$-covers of the Heawood graph ⋮ A census of semisymmetric cubic graphs on up to 768 vertices ⋮ Locally dihedral amalgams of odd type. ⋮ Edge-transitive graphs of small order and the answer to a 1967 question by Folkman ⋮ A characterisation on arc-transitive graphs of prime valency ⋮ Locally projective graphs and their densely embedded subgraphs ⋮ Tetravalent arc-transitive graphs of order $3p^2$ ⋮ A refined classification of symmetric cubic graphs ⋮ Maximal harmonic group actions on finite graphs ⋮ Symmetric cubic graphs via rigid cells ⋮ A complete classification of cubic symmetric graphs of girth 6 ⋮ Confluence of some presentations associated with graphs ⋮ Cubic vertex-transitive graphs of girth six ⋮ Automorphism groups of symmetric graphs of valency 3 ⋮ Lifting a prescribed group of automorphisms of graphs ⋮ Cubic symmetric graphs of order twice an odd prime-power ⋮ Cubic $s$-arc transitive Cayley graphs ⋮ 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$ ⋮ Unnamed Item ⋮ The conumerator and the codenominator ⋮ Cubic core-free symmetric $m$-Cayley graphs ⋮ Characterising vertex-star transitive and edge-star transitive graphs ⋮ Bridging semisymmetric and half-arc-transitive actions on graphs ⋮ On infinite, cubic, vertex-transitive graphs with applications to totally disconnected, locally compact groups

Cites Work