کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
420764 | 683977 | 2008 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A distance approximating trees
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A 1-approximation of connected graph G=(V,E)G=(V,E) is a tree T=(V,E′)T=(V,E′) with the same vertex set such that for every two vertices |dG(u,v)−dT(u,v)|⩽1|dG(u,v)−dT(u,v)|⩽1. A polynomial time algorithm is designed for finding such a tree.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 156, Issue 14, 28 July 2008, Pages 2740–2752
Journal: Discrete Applied Mathematics - Volume 156, Issue 14, 28 July 2008, Pages 2740–2752
نویسندگان
Vojtech Bálint,