Combinatorial maps and the foundations of topological graph theory : a thesis presented in partial fulfilment of the requirements for the degree of Doctor of Philosophy in Mathematics at Massey University

Simple item page
dc.contributor.authorBonnington, Craig Paul
dc.date.accessioned2013-01-22T21:52:54Z
dc.date.available2013-01-22T21:52:54Z
dc.date.issued1991
dc.description.abstractThis work.develops the foundations of topological graph theory with a unified approach using combinatorial maps. (A combinatorial map is an n-regular graph endowed with proper edge colouring in n colours.) We establish some new results and some generalisations of important theorems in topological graph theory. The classification of surfaces, the imbedding distribution of a graph, the maximum genus of a graph, and MacLane's test for graph planarity are given new treatments in terms of cubic combinatorial maps. Among our new results, we give combinatorial versions of the classical theorem of topology which states that the first Betti number of a surface is the maximum number of closed curves along which one can cut without dividing the surface up into two or more components. To conclude this thesis, we provide an introduction to the algebraic properties of combinatorial maps. The homology spaces and Euler characteristic are defined, and we show how they are related.en
dc.identifier.urihttp://hdl.handle.net/10179/4150
dc.language.isoenen
dc.publisherMassey Universityen_US
dc.rightsThe Authoren_US
dc.subjectGraph theoryen
dc.subjectCombinatorial topologyen
dc.titleCombinatorial maps and the foundations of topological graph theory : a thesis presented in partial fulfilment of the requirements for the degree of Doctor of Philosophy in Mathematics at Massey Universityen
dc.typeThesisen
massey.contributor.authorBonnington, Craig Paulen
thesis.degree.disciplineMathematicsen
thesis.degree.grantorMassey Universityen
thesis.degree.levelDoctoralen
thesis.degree.nameDoctor of Philosophy (Ph.D.)en
Files
Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
01_front.pdf
Size:
2.05 MB
Format:
Adobe Portable Document Format
Description:
Download
Thumbnail Image
Name:
02_whole.pdf
Size:
3.7 MB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
804 B
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Theses and Dissertations