کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6872351 | 681740 | 2014 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the partition dimension of trees
ترجمه فارسی عنوان
در ابعاد پارتیشن درختان
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مجموعه های حل، پارتیشن حل، بعد پارتیشن،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Given an ordered partition Î ={P1,P2,â¦,Pt} of the vertex set V of a connected graph G=(V,E), the partition representation of a vertex vâV with respect to the partition Î is the vector r(v|Î )=(d(v,P1),d(v,P2),â¦,d(v,Pt)), where d(v,Pi) represents the distance between the vertex v and the set Pi. A partition Î of V is a resolving partition of G if different vertices of G have different partition representations, i.e., for every pair of vertices u,vâV, r(u|Î )â r(v|Î ). The partition dimension of G is the minimum number of sets in any resolving partition of G. In this paper we obtain several tight bounds on the partition dimension of trees.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 166, 31 March 2014, Pages 204-209
Journal: Discrete Applied Mathematics - Volume 166, 31 March 2014, Pages 204-209
نویسندگان
Juan A. RodrÃguez-Velázquez, Ismael González Yero, Magdalena LemaÅska,