کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656744 1632978 2015 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the crossing number of K13K13
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the crossing number of K13K13
چکیده انگلیسی

Since the crossing number of K12K12 is now known to be 150, it is well-known that simple counting arguments and Kleitman's parity theorem for the crossing number of K2n+1K2n+1 combine with a specific drawing of K13K13 to show that the crossing number of K13K13 is one of the numbers in {217,219,221,223,225}{217,219,221,223,225}. We show that the crossing number is not 217.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 115, November 2015, Pages 224–235
نویسندگان
, , ,