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 |
مواد مشابهة
-
Improved lower bounds for the 2-page crossing numbers of Km,n and Kn via semidefinite programming
بواسطة: Klerk, E. de., وآخرون
منشور في: (2013) -
Improved lower bounds on book crossing numbers of complete graphs
بواسطة: Salazar, G., وآخرون
منشور في: (2014) -
Approximation of the stability number of a graph via copositive programming
بواسطة: Klerk, Etienne de., وآخرون
منشور في: (2011) -
On semidefinite programming relaxations of the traveling salesman problem
بواسطة: De Klerk, Etienne., وآخرون
منشور في: (2009) -
A note on the stability number of an orthogonality graph
بواسطة: Klerk, Etienne de., وآخرون
منشور في: (2011)