کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656329 1343431 2007 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Geometric drawings of Kn with few crossings
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Geometric drawings of Kn with few crossings
چکیده انگلیسی

We give a new upper bound for the rectilinear crossing number of the complete geometric graph Kn. We prove that by means of a new construction based on an iterative duplication strategy starting with a set having a certain structure of halving lines.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 114, Issue 2, February 2007, Pages 373-379