On 4-Valent Symmetric Graphs
暂无分享,去创建一个
Let G act transitively on incident vertex, edge pairs of the connected 4-valent graph ?. If a normal subgroup N does not give rise to a natural 4-valent quotient ?N with G/N acting transitively on incident vertex, edge pairs, then either (a) N has just one or two orbits on vertices, or (b) N has r ? 3 orbits on vertices and the natural quotient ?N is a circuit Cr (Theorem 1.1). We give a complete classification of the graphs arising in (a) when the normal subgroup N is elementary abelian (Theorems 1.2 and 1.3). Case (b), which depends to some extent on case (a), is more technical and is studied in a subsequent paper.
[1] Cheryl E. Praeger,et al. A Characterization of a Class of Symmetric Graphs of Twice Prime Valency , 1989, Eur. J. Comb..
[2] N. Biggs. Algebraic Graph Theory: COLOURING PROBLEMS , 1974 .
[3] Peter Lorimer,et al. Vertex-transitive graphs: Symmetric graphs of prime valency , 1984, J. Graph Theory.
[4] Cheryl E. Praeger,et al. A Characterization of Certain Families of 4-Valent Symmetric Graphs , 1994, Eur. J. Comb..