An infinite family of cubic edge- but not vertex-transitive graphs

DOI10.1016/j.disc.2003.07.004zbMath1041.05039OpenAlexW1994096076WikidataQ55967642 ScholiaQ55967642MaRDI QIDQ1827676

Primož Potočnik, Dragan Marušič, Aleksander Malnič, Chang Qun Wang

Publication date: 6 August 2004

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2003.07.004

zbMATH Keywords

Gray graphCovering protectionEdge-transitive graphLifting automorphismsSemisymmetric graph

Mathematics Subject Classification ID

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

Related Items (35)

Semisymmetric graphs admitting primitive groups of degree \(9p\) ⋮ Tetravalent one-regular graphs of order \(2pq\) ⋮ Orbits in finite regular graphs ⋮ Semisymmetric elementary Abelian covers of the Möbius-Kantor graph ⋮ Cubic edge-transitive graphs of order \(2^np\) ⋮ Tetravalent edge-transitive graphs of girth at most 4 ⋮ Semisymmetric cubic graphs of twice odd order ⋮ More on betweenness-uniform graphs ⋮ Semisymmetric elementary abelian covers of the Heawood graph ⋮ 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 ⋮ Edge-transitive dihedral or cyclic covers of cubic symmetric graphs of order \(2p\) ⋮ Pentavalent semisymmetric graphs of square‐free order ⋮ On edge-transitive metacyclic covers of cubic arc-transitive graphs of order twice a prime ⋮ Edge-transitive cyclic regular covers of the Möbius-Kantor graph ⋮ Semisymmetric graphs ⋮ On edge-transitive cubic graphs of square-free order ⋮ Constructing even radius tightly attached half-arc-transitive graphs of valency four ⋮ Arc-transitive regular cyclic covers of the complete bipartite graph \(\mathsf{K}_{p,p}\) ⋮ Cubic one-regular graphs of order twice a square-free integer ⋮ Semisymmetric cubic graphs as regular covers of \(K_{3,3}\) ⋮ Elementary abelian covers of graphs ⋮ On cubic graphs admitting an edge-transitive solvable group ⋮ Edge-transitive regular \(Z_n\)-covers of the Heawood graph ⋮ Cubic semisymmetric graphs of order \(6p^{3}\) ⋮ Invariant subspaces, duality, and covers of the Petersen graph ⋮ A census of semisymmetric cubic graphs on up to 768 vertices ⋮ Cubic semisymmetric graphs of order \(2qp^2\) ⋮ A complete classification of cubic symmetric graphs of girth 6 ⋮ Cubic semisymmetric graphs of order \(8p ^{3}\) ⋮ Lifting a prescribed group of automorphisms of graphs ⋮ Automorphisms of cubic Cayley graphs of order \(2pq\) ⋮ Classifying cubic symmetric graphs of order \(8p\) or \(8p^2\) ⋮ Semisymmetric graphs defined by finite-dimensional generalized Kac-Moody algebras ⋮ Diagonal sums of doubly stochastic matrices

Cites Work

• A contribution to the theory of voltage graphs
• A worthy family of semisymmetric graphs
• Cubic edge-transitive graphs of order 2\(p^{3}\)
• Lifting graph automorphisms by voltage assignments
• On edge but not vertex transitive regular graphs
• The Gray graph revisited
• An infinite series of regular edge- but not vertex-transitive graphs
• Regular line-symmetric graphs
• An Edge but not Vertex Transitive Cubic Graph^*
• Automorphisms of trivalent graphs
• Semisymmetry of generalized Folkman graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: An infinite family of cubic edge- but not vertex-transitive graphs