کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647904 | 1342382 | 2012 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the light side of geometric graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let GG be a geometric graph on nn vertices in general position in the plane. Suppose that for every line ℓℓ in the plane the subgraph of GG induced by the set of vertices in one of the two half-planes bounded by ℓℓ has at most kk edges (k≥1k≥1 may be a function of nn). Then GG has at most O(nk) edges. This bound is best possible.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 6, 28 March 2012, Pages 1213–1217
Journal: Discrete Mathematics - Volume 312, Issue 6, 28 March 2012, Pages 1213–1217
نویسندگان
Eyal Ackerman, Rom Pinchasi,