Skip to main content
SpringerLink
Log in

Über Tuttes Cages

Tutte's cages

  • Published:
Monatshefte für Mathematik Aims and scope Submit manuscript

Abstract

An undirected graph Γ of valencyd and girth γ is called a (d, γ)-cage if its automorphism group acts transitively on the set of alls-paths in Γ ands≥(γ+1)/2. We discuss an elementary construction of two known families of cages which allows us to prove easily some facts about their automorphism groups. We give, for example, a new proof of the fact that the automorphism group ofSp 4(2n) contains elements which are not induced by ΓSp 4(2n).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Literatur

  1. Benson, C. T.: Minimal regular graphs of girths eight and twelve. Can. J. Math.18, 1091–1094 (1966).

    Google Scholar 

  2. Carter, R. W.: Simple Groups of Lie Type. London: J. Wiley and Sons. 1972.

    Google Scholar 

  3. Dieudonné, J.: La Géométrie des Groupes Classiques. Berlin-Göttingen-Heidelberg: Springer. 1963.

    Google Scholar 

  4. Duncan, A.: An automorphism of the symplectic groupSp 4(2n). Proc. Cambridge Phil. Soc.64, 5–9 (1968).

    Google Scholar 

  5. Gardiner, A.: Doubly primitive vertex stabilizers in graphs. Math. Z.135, 257–266 (1974).

    Google Scholar 

  6. Higman, D. G.: Finite permutation groups of rank 3. Math. Z.86, 145–156 (1964).

    Google Scholar 

  7. Ono, T.: An identification of Suzuki groups with groups of generalized Lie type. Ann. Math.75, 251–259 (1962).

    Google Scholar 

  8. Ree, R.: A family of simple groups associated with the simple Lie algebra of type (G 2). Am. J. Math.75, 432–462 (1961).

    Google Scholar 

  9. Steinberg, R.: Automorphisms of finite linear groups. Can. J. Math.12, 606–615 (1960).

    Google Scholar 

  10. Suzuki, M.: A new type of simple groups of finite order. Proc. Nat. Acad. Sci. U. S.46, 868–870 (1960).

    Google Scholar 

  11. Suzuki, M.: Finite groups with nilpotent centralizers. Trans. Amer. Math. Soc.99, 425–470 (1961).

    Google Scholar 

  12. Suzuki, M.: On a class of doubly transitive groups. Ann. Math.75, 105–145 (1962).

    Google Scholar 

  13. Tits, J.: Sur la trialité et certains groupes qui s'en déduisent. I. H. E. S. Publ. Math.2, 14–60 (1959).

    Google Scholar 

  14. Tits, J.: Théorème de Bruhat et sous-groupes paraboliques. C. R. Acad. Sci. Paris254, 2910–2912 (1962).

    Google Scholar 

  15. Tits, J.: Buildings of Spherical Type and Finite BN-Pairs. Berlin-Heidelberg-New York: Springer. 1974.

    Google Scholar 

  16. Tutte, W. T.: A family of cubical graphs. Proc. Cambridge Phil. Soc.43, 459–474 (1947).

    Google Scholar 

  17. Tutte, W. T.: Connectivity in Graphs. Toronto: University of Toronto Press. 1966.

    Google Scholar 

  18. Weiss, R.: Über die Automorphismengruppe eines sehr symmetrischen Graphen (Abh. Hamb. Sem., eingereicht).

Download references

Author information

Authors and Affiliations

  1. II. Mathematisches Institut der, Freien Universität Berlin, Königin-Luise-Straße 24-26, D-1000, Berlin 33

    Richard Weiss

Authors
  1. Richard Weiss
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Weiss, R. Über Tuttes Cages. Monatshefte für Mathematik 83, 65–75 (1977). https://doi.org/10.1007/BF01303014

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01303014

Search

Navigation