کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4652695 | 1632601 | 2008 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The maximum number of halving lines and the rectilinear crossing number of Kn for n⩽27
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
For n⩽27 we present exact values for the maximum number h(n) of halving lines and of halving pseudolines, determined by n points in the plane. For this range of values of n we also present exact values of the rectilinear and the pseudolinear crossing numbers of the complete graph Kn. and are new for n∈{14,16,18,20,22,23,24,25,26,27}, h(n) is new for n∈{16,18,20,22,23,24,25,26,27}, and is new for n∈{20,22,23,24,25,26,27}.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 30, 20 February 2008, Pages 261-266
Journal: Electronic Notes in Discrete Mathematics - Volume 30, 20 February 2008, Pages 261-266