Title of article
Semisymmetric graphs
Author/Authors
Yan-Quan Feng، نويسنده , , Jin-Xin Zhou، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
5
From page
4031
To page
4035
Abstract
Let image be a regular covering projection of connected graphs with the group of covering transformations isomorphic to N. If N is an elementary abelian p-group, then the projection image is called p-elementary abelian. The projection image is vertex-transitive (edge-transitive) if some vertex-transitive (edge-transitive) subgroup of the automorphism group of X lifts along image, and semisymmetric if it is edge- but not vertex-transitive. The projection image is minimal semisymmetric if it cannot be written as a composition image of two (nontrivial) regular covering projections, where image is semisymmetric.
Malnič et al. [Semisymmetric elementary abelian covers of the Möbius–Kantor graph, Discrete Math. 307 (2007) 2156–2175] determined all pairwise nonisomorphic minimal semisymmetric elementary abelian regular covering projections of the Möbius–Kantor graph, the Generalized Petersen graph image, by explicitly giving the corresponding voltage rules generating the covering projections. It was remarked at the end of the above paper that the covering graphs arising from these covering projections need not themselves be semisymmetric (a graph with regular valency is said to be semisymmetric if its automorphism group is edge- but not vertex-transitive). In this paper it is shown that all these covering graphs are indeed semisymmetric.
Keywords
M?bius–Kantor graph , Semisymmetric graph , Arc-transitive graph
Journal title
Discrete Mathematics
Serial Year
2008
Journal title
Discrete Mathematics
Record number
947016
Link To Document