کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6424123 | 1632769 | 2015 | 22 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the limiting distribution of the metric dimension for random forests
ترجمه فارسی عنوان
در توزیع محدودی از ابعاد متریک برای جنگل های تصادفی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
The metric dimension of a graph G is the minimum size of a subset S of vertices of G such that all other vertices are uniquely determined by their distances to the vertices in S. In this paper we investigate the metric dimension for two different models of random forests, in each case obtaining normal limit distributions for this parameter.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 49, October 2015, Pages 68-89
Journal: European Journal of Combinatorics - Volume 49, October 2015, Pages 68-89
نویسندگان
Dieter Mitsche, Juanjo Rué,