On crossing numbers of some families of graphs
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...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | text |
| Language: | English |
| Published: |
Animo Repository
1996
|
| Subjects: | |
| Online Access: | https://animorepository.dlsu.edu.ph/etd_bachelors/16300 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | De La Salle University |
| Language: | English |
| id |
oai:animorepository.dlsu.edu.ph:etd_bachelors-16813 |
|---|---|
| record_format |
eprints |
| spelling |
oai:animorepository.dlsu.edu.ph:etd_bachelors-168132022-02-08T01:21:49Z On crossing numbers of some families of graphs Cruz, Carlo P. Lontoc, Joseph Jeffrey U. 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 number of the complete bipartite graph Kmn is bounded above by /1/2m/1/2(m-1)/1/2n/1/2(n-1). 1996-01-01T08:00:00Z text https://animorepository.dlsu.edu.ph/etd_bachelors/16300 Bachelor's Theses English Animo Repository Graph theory Numbers, Theory of |
| institution |
De La Salle University |
| building |
De La Salle University Library |
| continent |
Asia |
| country |
Philippines Philippines |
| content_provider |
De La Salle University Library |
| collection |
DLSU Institutional Repository |
| language |
English |
| topic |
Graph theory Numbers, Theory of |
| spellingShingle |
Graph theory Numbers, Theory of Cruz, Carlo P. Lontoc, Joseph Jeffrey U. On crossing numbers of some families of graphs |
| description |
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 number of the complete bipartite graph Kmn is bounded above by /1/2m/1/2(m-1)/1/2n/1/2(n-1). |
| format |
text |
| author |
Cruz, Carlo P. Lontoc, Joseph Jeffrey U. |
| author_facet |
Cruz, Carlo P. Lontoc, Joseph Jeffrey U. |
| author_sort |
Cruz, Carlo P. |
| title |
On crossing numbers of some families of graphs |
| title_short |
On crossing numbers of some families of graphs |
| title_full |
On crossing numbers of some families of graphs |
| title_fullStr |
On crossing numbers of some families of graphs |
| title_full_unstemmed |
On crossing numbers of some families of graphs |
| title_sort |
on crossing numbers of some families of graphs |
| publisher |
Animo Repository |
| publishDate |
1996 |
| url |
https://animorepository.dlsu.edu.ph/etd_bachelors/16300 |
| _version_ |
1772835002319372288 |