On crossing numbers of some families of graphs

• Main Authors: Cruz, Carlo P., Lontoc, Joseph Jeffrey U.
• Format: text
• Language: English
• Published: Animo Repository 1996
• Subjects: Graph theory; Numbers, Theory of
• Online Access: https://animorepository.dlsu.edu.ph/etd_bachelors/16300
• Institution: 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...