Improved bounds for the crossing numbers of Km,n and Kn

It has been long conjectured that the crossing number cr(Km,n) of the complete bipartite graph Km,n equals the Zarankiewicz number Z(m, n) :=[(m-1)/2][m/2][(n-1)/2][n/2]. Another longstanding conjecture states that the crossing number cr(Kn) of the complete graph Kn equals Z(n):=(1/4)[n/2][(n-1)/2][...

وصف كامل

محفوظ في:
التفاصيل البيبلوغرافية
المؤلفون الرئيسيون: Klerk, Etienne de., Pasechnik, Dmitrii V., Maharry, J., Richter, R. B., Salazar, G.
مؤلفون آخرون: School of Physical and Mathematical Sciences
التنسيق: مقال
اللغة:English
منشور في: 2011
الموضوعات:
الوصول للمادة أونلاين:https://hdl.handle.net/10356/100823
http://hdl.handle.net/10220/6787
الوسوم: إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
المؤسسة: Nanyang Technological University
اللغة: English

مواد مشابهة