The random division of faces in a planar graph

The random division of faces in a planar graph

0.00 Avg rating0 Votes
Article ID: iaor1997683
Country: United Kingdom
Volume: 28
Issue: 2
Start Page Number: 377
End Page Number: 383
Publication Date: Jun 1996
Journal: Advances in Applied Probability
Authors: ,
Keywords: graphs
Abstract:

A planar graph contains faces which can be classified into types depending on the number of edges on the face boundaries. Under various natural rules for randomly dividing faces by the addition of the new edges, the authors investigate the limiting distribution of face type as the number of divisions increases.

Reviews

Required fields are marked *. Your email address will not be published.