On the probability of occurence of labelled subtrees of a randomly labelled tree
From MaRDI portal
Publication:810523
DOI10.1016/0304-3975(89)90040-6zbMath0734.05043MaRDI QIDQ810523
Publication date: 1989
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0304-3975(89)90040-6
05C05: Trees
05C80: Random graphs (graph-theoretic aspects)
60C05: Combinatorial probability
05C78: Graph labelling (graceful graphs, bandwidth, etc.)
Related Items
Embedding binary sequences into Bernoulli site percolation on \(\mathbb{Z}^3\), Harry Kesten's work in probability theory, Percolation of words on the hypercubic lattice with one-dimensional long-range interactions
Cites Work