Title of article :
Semisymmetric graphs
Author/Authors :
Yan-Quan Feng، نويسنده , , Jin-Xin Zhou، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
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
Journal title :
Discrete Mathematics