PROBABILITY THAT A POINT OF A TREE IS FIXED

被引：4

作者：

HARARY, F ^{[1
]}

PALMER, EM ^{[1
]}

机构：

[1] MICHIGAN STATE UNIV, E LANSING, MI 48823 USA

来源：

MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY | 1979年 / 85卷 / MAY期

关键词：

D O I：

10.1017/S0305004100055857

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Using arguments involving combinatorial enumeration and asymptotics we compute the probability that a point of a random tree is fixed. The method is also applied to homeomorphically irreducible trees to illustrate how it works for other species of trees. To the nearest per cent, the limiting probability of a fixed point in a random tree is 70%, and for homeomorphically irreducible trees it is 20%. © 1979, Cambridge Philosophical Society. All rights reserved.

引用

页码：407 / 415

页数：9

共 8 条

[1] THE NUMBER OF HOMEOMORPHICALLY IRREDUCIBLE TREES, AND OTHER SPECIES [J].