کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651943 1632582 2015 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Uniform Linear Embeddings of Spatial Random Graphs
ترجمه فارسی عنوان
درجهای خطی یکنواخت از نمودارهای تصادفی فضایی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

In a random graph with a spatial embedding, the probability of linking to a particular vertex v decreases with distance, but the rate of decrease may depend on the particular vertex v, and on the direction in which the distance increases. In this article, we consider the question when the embedding can be chosen to be uniform, so the probability of a link between two vertices depends only on the distance between them. We give necessary and sufficient conditions for the existence of a uniform linear embedding (embedding into a one-dimensional space) for spatial random graphs where the link probability can attain only a finite number of values.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 49, November 2015, Pages 541-547