کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
488598 | 703916 | 2015 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Fractional Metric Dimension of Tree and Unicyclic Graph
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A vertex v in a simple connected graph G resolves two vertices x and y in G if the distance from x to v is not equal to distance from y to v. The vertex set R{x, y} is defined as the set of vertices in G which resolve x and y. A function f : V(G) → [0,1] is called a resolving function of G if f (R{x, y}) ≥ 1 for any two distinct vertices x and y in G. The minimal value of f (V(G)) for all resolving functions f of G is called the fractional metric dimension of G. In this paper, we determine the fractional metric dimension of Gwhere G is a tree or G is a unicyclic graph.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Procedia Computer Science - Volume 74, 2015, Pages 47-52
Journal: Procedia Computer Science - Volume 74, 2015, Pages 47-52