On the number of edges in random planar graphs

Combinatorics Probability and Computing

Volumn 13, Issue 2, 2004, Pages 165-183

  Gerke, Stefanie ^a   McDiarmid, Colin ^b  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

FUNCTIONS; GRAPH THEORY; MATHEMATICAL TECHNIQUES; PIECEWISE LINEAR TECHNIQUES; PROBABILITY; SAMPLING; THEOREM PROVING; TRIANGULATION;

LABELLED NODES; PROBABILITY ANALYSIS; RANDOM PLANER GRAPHS; RANDOM VARIABLES;

EDGE DETECTION;

EID: 3142649580     PISSN: 09635483     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0963548303005947     Document Type: Article

References (5)

1. Denise, A., Vasconcellos, M. and Welsh, D. (1996) The random planar graph. Congressus Numerantium 113 61-79.
2. Johannsen, D. Schranken zu Gleichgewichten bei Einfüge- und Löschoperationen von Kanten in Planaren Graphen. Studienarbeit, HU Berlin, unpublished.
3. McDiarmid, C., Steger, A. and Welsh, D. Random planar graphs. Manuscript.
4. Osthus, D., Proemel, H. J. and Taraz, A. (2003) On random planar graphs, the number of planar graphs and their triangulations, J. Combin. Theory Ser. B 88 119-143.
5. Whitney, H. (1933) 2-isomorphic graphs. Amer. J. Math. 55 245-254.