Links and Graphs
dc.contributor.supervisor | Huggett, Stephen | |
dc.contributor.author | Tawfik, Israa | |
dc.contributor.other | School of Engineering, Computing and Mathematics | en_US |
dc.date.accessioned | 2014-01-03T11:03:49Z | |
dc.date.available | 2014-01-03T11:03:49Z | |
dc.date.issued | 2013 | |
dc.date.issued | 2013 | |
dc.identifier | 10226205 | en_US |
dc.identifier.uri | http://hdl.handle.net/10026.1/2863 | |
dc.description.abstract |
In this thesis we derive some basic properties of graphs G embedded in a surface determining a link diagram D(G), having a specified number μ(D(G)) of components. ( The relationship between the graph and the link diagram comes from the tangle which replaces each edge of the graph). Firstly, we prove that μ (D(G)) ≤ f (G) + 2g, where f (G) is the number of faces in the embedding of G and g is the genus of the surface. Then we focus on the extremal case, where μ (D(G)) = f (G) + 2g. We note that μ (D(G)) does not change when undergoing graph Reidemeister moves or embedded ∆ ↔ Y exchanges. It is also useful that μ(D(G)) changes only very slightly when an edge is added to the graph. We finish with some observations on other possible values of μ(D(G)). We comment on two cases: when μ = 1, and the Petersen and Heawood families of graphs. These two families are obtained from K6 and K7 respectively by using ∆ ↔ Y exchanges. | en_US |
dc.description.sponsorship | The Iraqi Ministry of Higher Educations. | en_US |
dc.language.iso | en | en_US |
dc.publisher | University of Plymouth | en_US |
dc.subject | Medial, components of link. | |
dc.subject | Embedded graphs | en_US |
dc.title | Links and Graphs | en_US |
dc.type | Thesis | |
plymouth.version | Full version | en_US |
dc.identifier.doi | http://dx.doi.org/10.24382/3294 |
Files in this item
This item appears in the following Collection(s)
-
01 Research Theses Main Collection
Research Theses Main