On the skewness of graphs / Sim Kai An
Let G be a graph. The crossing number of G, denoted as cr(G), is the minimum number of crossings of its edges among all drawings of G in the plane. The skewness of a graph G, denoted as sk(G), is the minimum number of edges in G whose deletion results in a planar graph. In Chapter 1 of this thesis...
| Main Author: | |
|---|---|
| Format: | Thesis |
| Published: |
2014
|
| Subjects: | |
| Online Access: | http://studentsrepo.um.edu.my/4826/ http://studentsrepo.um.edu.my/4826/1/mscthesis.pdf |
| _version_ | 1848772729864454144 |
|---|---|
| author | Sim, Kai An |
| author_facet | Sim, Kai An |
| author_sort | Sim, Kai An |
| building | UM Research Repository |
| collection | Online Access |
| description | Let G be a graph. The crossing number of G, denoted as cr(G), is the minimum number of crossings of its edges among all drawings of G in the plane. The skewness of a graph G, denoted as sk(G), is the minimum number of edges in
G whose deletion results in a planar graph.
In Chapter 1 of this thesis, some preliminaries and de�nitions concerning graphs are given.
In Chapter 2, we present some known results on crossing numbers of graphs and also a planarity criterion for a graph.
In Chapter 3, we provide a survey on skewness of graphs and introduce some graphs which are �
The main results of this thesis are presented in the last chapter. We prove some results concerning the skewness for the join of two graphs. We then use these results to determine completely the skewness of complete k-partite
graphs for k = 2, 3, 4. |
| first_indexed | 2025-11-14T13:31:09Z |
| format | Thesis |
| id | um-4826 |
| institution | University Malaya |
| institution_category | Local University |
| last_indexed | 2025-11-14T13:31:09Z |
| publishDate | 2014 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | um-48262015-03-04T04:09:39Z On the skewness of graphs / Sim Kai An Sim, Kai An Q Science (General) QA Mathematics Let G be a graph. The crossing number of G, denoted as cr(G), is the minimum number of crossings of its edges among all drawings of G in the plane. The skewness of a graph G, denoted as sk(G), is the minimum number of edges in G whose deletion results in a planar graph. In Chapter 1 of this thesis, some preliminaries and de�nitions concerning graphs are given. In Chapter 2, we present some known results on crossing numbers of graphs and also a planarity criterion for a graph. In Chapter 3, we provide a survey on skewness of graphs and introduce some graphs which are � The main results of this thesis are presented in the last chapter. We prove some results concerning the skewness for the join of two graphs. We then use these results to determine completely the skewness of complete k-partite graphs for k = 2, 3, 4. 2014 Thesis NonPeerReviewed application/pdf http://studentsrepo.um.edu.my/4826/1/mscthesis.pdf Sim, Kai An (2014) On the skewness of graphs / Sim Kai An. Masters thesis, University of Malaya. http://studentsrepo.um.edu.my/4826/ |
| spellingShingle | Q Science (General) QA Mathematics Sim, Kai An On the skewness of graphs / Sim Kai An |
| title | On the skewness of graphs / Sim Kai An |
| title_full | On the skewness of graphs / Sim Kai An |
| title_fullStr | On the skewness of graphs / Sim Kai An |
| title_full_unstemmed | On the skewness of graphs / Sim Kai An |
| title_short | On the skewness of graphs / Sim Kai An |
| title_sort | on the skewness of graphs / sim kai an |
| topic | Q Science (General) QA Mathematics |
| url | http://studentsrepo.um.edu.my/4826/ http://studentsrepo.um.edu.my/4826/1/mscthesis.pdf |