THE RANDOM DIVISION OF FACES IN A PLANAR GRAPH

Authors
COWAN R CHEN S
Citation
R. Cowan et S. Chen, THE RANDOM DIVISION OF FACES IN A PLANAR GRAPH, Advances in Applied Probability, 28(2), 1996, pp. 377-383
Citations number
4
Categorie Soggetti
Statistic & Probability","Statistic & Probability
Journal title
Advances in Applied Probability → ACNP
ISSN journal
00018678
Volume
28
Issue
2
Year of publication
1996
Pages
377 - 383
Database
ISI
SICI code
0001-8678(1996)28:2<377:TRDOFI>2.0.ZU;2-7
Abstract
A planar graph contains faces which can be classified into types depen ding on the number of edges on the face boundaries. Under various natu ral rules for randomly dividing faces by the addition of new edges, we investigate the limiting distribution of face type as the number of d ivisions increases.