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: | , |
|---|---|
| 格式: | text |
| 語言: | English |
| 出版: |
Animo Repository
1996
|
| 主題: | |
| 在線閱讀: | https://animorepository.dlsu.edu.ph/etd_bachelors/16300 |
| 標簽: |
添加標簽
沒有標簽, 成為第一個標記此記錄!
|
| 機構: | De La Salle University |
| 語言: | 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 |