Redaktion: K. Sigmund, G. Greschonig (Univ. Wien, Strudlhofgasse ...

86 Diskrete Mathematik, Algorithmen
Die symmetrische Gruppe S4, die Frobeniusgruppe C7 � C6 sowie die alternierende
Gruppe A5. Die zugehörigen Flächen sind die Tetraederober- fläche, der Möbiustorus
sowie die projektive Ebene (6 - Ecken Triangulierung).
Ferner werden algorithmische Aspekte und Resultate für Permutationsgruppen
vom Grad n � 26� n �
� 24 vorgestellt [2].
[1] W. Kimmerle und E. Kouzoudi, Doubly transitive automorphism groups of
combinatorial surfaces, Preprint.
[2] E. Kouzoudi, 2-fach transitive Automorphismengruppen kombinatorischer
Flächen, Diplomarbeit Stuttgart 2000.
[3] F. H. Lutz, Triangulated Manifolds with Few Vertices and Vertex-Transitive
Group Actions, Dissertation Berlin 1999, Shaker Verlag Aachen.
Grenzverteilungen von Mustern in Bäumen
THOMAS KLAUSNER
(gemeinsam mit Michael Drmota)
Institut für Geometrie, TU Wien,
Wiedner Hauptstraße 8-10, 1040 Wien
klausner@geometrie.tuwien.ac.at
Unter einem Muster in einem Baum T verstehen wir das Auftreten eines vorgegebenen
Baumes M als Unterbaum von T (wobei mit Ausnahme der Endknoten
von M die entsprechenden Knotengrade von M und T gleich groß sein müssen).
Beispielsweise entspricht ein Knoten von T vom Grad k (� 3) dem Muster eines
sternförmigen Baumes M mit k Endknoten.
Es wird gezeigt, daß die Anzahl der Muster (bei einem beliebigen, aber festen M)
in markierten Bäumen der Größe n (für n � ∞) eine normalverteilte Grenzverteilung
besitzt, wobei Erwartungswert und Varianz proportional zu n sind.
Messen statt Zählen - metrische Enden in nicht lokalendlichen
Graphen
BERNHARD KRÖN
TU-Graz, Institut für Mathematik (C)
Steyrergasse 30, A-8010-Graz
kroen@finanz.math.tu-graz.ac.at
http://www.cis.TUGraz.at/mathc/
Enden sind Äquivalenzklassen von Strahlen. In lokalendlichen Graphen sind
alle Definitionen von Enden äquivalent, wohingegen es in nicht lokalendlichen
Graphen bis jetzt weder eine einheitliche Begriffsbildung noch vergleichende
Untersuchungen gegeben hat.