On crossing numbers of some families of graphs

• المؤلفون الرئيسيون: Cruz, Carlo P., Lontoc, Joseph Jeffrey U.
• التنسيق: text
• اللغة: English
• منشور في: Animo Repository 1996
• الموضوعات: Graph theory; Numbers, Theory of
• الوصول للمادة أونلاين: https://animorepository.dlsu.edu.ph/etd_bachelors/16300
• المؤسسة: De La Salle University

This paper is an exposition of two main results regarding the upper bounds of the crossing numbers of the Complete Graph Kp and Complete Bipartite Graph Kmn. Namely, (i) The crossing number of the complete graph Kp is less than or equal to 1/4/1/2p/1/2(p-1/1/2(p-2)/1/2(p-3), while(ii) The crossing n...