کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9515950 1343748 2005 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Random planar graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Random planar graphs
چکیده انگلیسی
We study various properties of the random planar graph Rn, drawn uniformly at random from the class Pn of all simple planar graphs on n labelled vertices. In particular, we show that the probability that Rn is connected is bounded away from 0 and from 1. We also show for example that each positive integer k, with high probability Rn has linearly many vertices of a given degree, in each embedding Rn has linearly many faces of a given size, and Rn has exponentially many automorphisms.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 93, Issue 2, March 2005, Pages 187-205
نویسندگان
, , ,