کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
420054 | 683891 | 2007 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The convex dimension of a graph
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The convex dimension of a graph G=(V,E)G=(V,E) is the smallest dimension dd for which GG admits an injective map f:V⟶Rdf:V⟶Rd of its vertices into dd-space, such that the barycenters of the images of the edges of GG are in convex position. The strong convex dimension of GG is the smallest dd for which GG admits a map as above such that the images of the vertices of GG are also in convex position. In this paper we study the convex and strong convex dimensions of graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 155, Issue 11, 1 June 2007, Pages 1373–1383
Journal: Discrete Applied Mathematics - Volume 155, Issue 11, 1 June 2007, Pages 1373–1383
نویسندگان
Nir Halman, Shmuel Onn, Uriel G. Rothblum,