Tutte's first colour-cycle conjecture

dc.contributor.advisorHardie, K Aen_ZA
dc.contributor.authorKilpatrick, Peter Allanen_ZA
dc.date.accessioned2015-01-27T09:25:39Z
dc.date.available2015-01-27T09:25:39Z
dc.date.issued1975en_ZA
dc.descriptionIncludes bibliographical references.en_ZA
dc.description.abstractThis thesis presents a proof of Conjecture I (see Section 35) of W. T. Tutte's paper "A contribution to the theory of chromatic polynomials''. It is believed that this conjecture has not previously been resolved. Sections 25 and 38 are original. The remainder of the thesis is a summary of the requisite graph theory and matroid theory. Most of the material in this summary is elementary. However, its inclusion makes the presentation self-contained.en_ZA
dc.identifier.apacitationKilpatrick, P. A. (1975). <i>Tutte's first colour-cycle conjecture</i>. (Thesis). University of Cape Town ,Faculty of Science ,Department of Mathematics and Applied Mathematics. Retrieved from http://hdl.handle.net/11427/12307en_ZA
dc.identifier.chicagocitationKilpatrick, Peter Allan. <i>"Tutte's first colour-cycle conjecture."</i> Thesis., University of Cape Town ,Faculty of Science ,Department of Mathematics and Applied Mathematics, 1975. http://hdl.handle.net/11427/12307en_ZA
dc.identifier.citationKilpatrick, P. 1975. Tutte's first colour-cycle conjecture. University of Cape Town.en_ZA
dc.identifier.ris TY - Thesis / Dissertation AU - Kilpatrick, Peter Allan AB - This thesis presents a proof of Conjecture I (see Section 35) of W. T. Tutte's paper "A contribution to the theory of chromatic polynomials''. It is believed that this conjecture has not previously been resolved. Sections 25 and 38 are original. The remainder of the thesis is a summary of the requisite graph theory and matroid theory. Most of the material in this summary is elementary. However, its inclusion makes the presentation self-contained. DA - 1975 DB - OpenUCT DP - University of Cape Town LK - https://open.uct.ac.za PB - University of Cape Town PY - 1975 T1 - Tutte's first colour-cycle conjecture TI - Tutte's first colour-cycle conjecture UR - http://hdl.handle.net/11427/12307 ER - en_ZA
dc.identifier.urihttp://hdl.handle.net/11427/12307
dc.identifier.vancouvercitationKilpatrick PA. Tutte's first colour-cycle conjecture. [Thesis]. University of Cape Town ,Faculty of Science ,Department of Mathematics and Applied Mathematics, 1975 [cited yyyy month dd]. Available from: http://hdl.handle.net/11427/12307en_ZA
dc.language.isoengen_ZA
dc.publisher.departmentDepartment of Mathematics and Applied Mathematicsen_ZA
dc.publisher.facultyFaculty of Scienceen_ZA
dc.publisher.institutionUniversity of Cape Town
dc.subject.otherMathematicsen_ZA
dc.titleTutte's first colour-cycle conjectureen_ZA
dc.typeMaster Thesis
dc.type.qualificationlevelMasters
dc.type.qualificationnameMScen_ZA
uct.type.filetypeText
uct.type.filetypeImage
uct.type.publicationResearchen_ZA
uct.type.resourceThesisen_ZA
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
thesis_sci_1975_kilpatrick_pa.pdf
Size:
2.92 MB
Format:
Adobe Portable Document Format
Description:
Collections