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

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