Advertisement

Über die mathematische Theorie der Bäume

  • Alfréd Rényi
Chapter
Part of the WK 34: Wissenschaft und Kultur book series (WK, volume 34)

Zusammenfassung

Dieser Vortrag soll in die mathematische Theorie der Bäume einführen und einen überblick über die breiten Anwendungsmöglichkeiten dieser Theorie (z. B. in der Algebra, Informationstheorie, Operationsforschung, Chemie und Biologie, usw.) geben. In den Titel des Vortrags habe ich das Adjektiv „mathematisch“ gestellt, um möglichen Miß-verständnissen vorzubeugen. Vielleicht wäre es besser gewesen, die Formulierung „über die Theorie der mathematischen Bäume“ zu wählen, da die Bäume, über die ich zu sprechen beabsichtige, eigentlich mathematische Objekte sind, nämlich bestimmte Arten von Graphen. Die Theorie der Bäume ist ein Kapitel der Graphentheorie.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literaturverzeichnis

  1. [1]
    W. W. Rouse-Ball: Mathematical recreations and essays, 11th ed., revised by H. S. M. Coxeter, MacMillan Co., London 1947.Google Scholar
  2. [2]
    A. Cayley: On the theory of the analytical forms called trees, I., Phil. Mag. 13 (1857), 172–176, Coll. Papers 203.Google Scholar
  3. [3]
    A. Cayley: On the theory of the analytical forms called trees, II., Phil. Mag. 18 (1859), 374–378, Coll. Papers.Google Scholar
  4. [4]
    A. Cayley: A theorem on trees. Quarterly J. of Pure and Appl. Math. 23 (1889), 376–378, No. 895.Google Scholar
  5. [5]
    A. Cayley: On the analytical forms called trees with applications to the theory of chemical combinations, Rep. British Ass. for the Advancement of Sci. 1875, 257–305.Google Scholar
  6. [6]
    A. Prüfer: Neuer Beweis eines Satzes über Permutationen, Arch, für Math. u. Physik 20 (1918), 142–144.Google Scholar
  7. [7]
    A. Rényi: On the theory of trees, Publ. Math. Inst. Hung. Acad. Sci. 4 (1959), 73–85.Google Scholar
  8. [8]
    Yu. V. Bolotnikov: Convergence of the variables µ (n) to Gaussian and Poisson processes in the classical problem with balls, Teorija Verojatnostej 75 (1968), 39–50.Google Scholar
  9. [9]
    A. Rényi— G. Szekeres: On the height of trees, Journ. Australian Math. Soc. 7 (1967), 497–507.CrossRefGoogle Scholar
  10. [10]
    O. Boruvka: On a minimal problem, Prace Moravske Pridovedecké Spolecnosti 3 (1926).Google Scholar
  11. [11]
    W. Kruskal: The shortest spanning subtree of a graph and the traveling salesman problem, Proc. Amer. Math. Soc. 7 (1956), 48–50.CrossRefGoogle Scholar
  12. [12]
    P. Erdős—A. Rényi—Vera T. Sós: On a problem of graph theory, Studia Sci. Math. Hung. 1 (1966), 215–235.Google Scholar
  13. [13]
    G. Pólya: Kombinatorische Anzahlbestimmungen für Gruppen, Graphen und chemische Verbindungen, Acta Math. 68 (1937), 145–255 (vor allem 208–209).CrossRefGoogle Scholar
  14. [14]
    P. Erdős— A. Rényi: On the evolution of random graphs, Publ. Math. Inst. Hung. Acad. Sci. 5 (1960), 17–61. Zusatz bei der deutschen Ausgabe:Google Scholar
  15. [15]
    H. Sachs: Einführung in die Theorie der endlichen Graphen, Teil I. BSB B. G. Teubner Verlagsgesellschaft, Leipzig 1970.Google Scholar

Copyright information

© Springer Basel AG 1983

Authors and Affiliations

  • Alfréd Rényi

There are no affiliations available

Personalised recommendations