论文信息 - Automorphism groups of symmetric graphs of valency 3

Automorphism groups of symmetric graphs of valency 3

The seven types of symmetric graph of valency 3 are described in a unified way in terms of generators and relations for their automorphism groups, and some relationships among the types are deduced. Also a number of new finite symmetric graphs are defined, solving the first three problems posed by Djokovic and Miller in [J. Combin. Theory Ser. B 29 (1980), 195–230].

Marston D. E. Conder | Peter Lorimer | P. Lorimer | M. Conder

[1] David M. Goldschmidt,et al. Automorphisms of Trivalent Graphs , 1980 .

[2] Charles C. Sims. Graphs and finite permutation groups. II , 1968 .

[3] W. T. Tutte. On the Symmetry of Cubic Graphs , 1959, Canadian Journal of Mathematics.

[4] Gary L. Miller,et al. Regular groups of automorphisms of cubic graphs , 1980, J. Comb. Theory, Ser. B.

[5] W. J. Wong,et al. Determination of a class of primitive permutation groups , 1967 .

[6] H. Wielandt,et al. Finite Permutation Groups , 1964 .

[7] Peter Lorimer,et al. Vertex-transitive graphs: Symmetric graphs of prime valency , 1984, J. Graph Theory.

[8] W. T. Tutte. A family of cubical graphs , 1947, Mathematical Proceedings of the Cambridge Philosophical Society.

[9] N. Biggs. Algebraic Graph Theory: The multiplicative expansion , 1974 .