کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777021 | 1413649 | 2017 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Radon numbers for trees
ترجمه فارسی عنوان
اعداد رادون برای درختان
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We consider P3-convexity on graphs, where a set U of vertices in a graph G is convex if every vertex not in U has at most one neighbour in U.Tverberg's theorem states that every set of (kâ1)(d+1)+1 points in Rd can be partitioned into k sets with intersecting convex hulls. As a special case of Eckhoff's conjecture, we show that a similar result holds for P3-convexity in trees.A set U of vertices in a graph G is free if no vertex of G has more than one neighbour in U. We prove an inequality relating the Radon number for P3-convexity in trees with the size of a maximum free set.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 3, March 2017, Pages 333-344
Journal: Discrete Mathematics - Volume 340, Issue 3, March 2017, Pages 333-344
نویسندگان
Shoham Letzter,