{"id":{"repo_id":"cape-town","oai_identifier":"oai:open.uct.ac.za:11427/12307"},"canonical_url":"https://search.dev.ndltd.org/etd/cape-town/oai:open.uct.ac.za:11427/12307","repository":{"repo_id":"cape-town","name":"University of Cape Town","base_url":"https://open.uct.ac.za/oai/request"},"display":{"title":"Tutte's first colour-cycle conjecture","abstract":"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.","abstract_html":"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.","abstract_has_math":false,"creators":["Kilpatrick, Peter Allan"],"institution":"Department of Mathematics and Applied Mathematics","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":["Hardie, K A"],"committee_chairs":[],"committee_members":[],"year":1975,"date_issued":"1975","date_published":"1975","updated_at":"2026-07-22T22:22:44Z","subjects":[],"languages":["eng"],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/11427/12307","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Hardie, K A"]},{"key":"dc:creator","label":"Author","values":["Kilpatrick, Peter Allan"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2015-01-27T09:25:39Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2015-01-27T09:25:39Z"]},{"key":"dc:date.issued","label":"Date","values":["1975"]},{"key":"dc:publisher.department","label":"Dc Publisher Department","values":["Department of Mathematics and Applied Mathematics"]},{"key":"dc:publisher.institution","label":"Dc Publisher Institution","values":["University of Cape Town"]},{"key":"dc:type","label":"Dc Type","values":["Master Thesis"]},{"key":"dc:type.qualificationlevel","label":"Dc Type Qualificationlevel","values":["Masters"]},{"key":"dc:type.qualificationname","label":"Dc Type Qualificationname","values":["MSc"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["eng"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/11427/12307"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Includes bibliographical references."]},{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:title","label":"Title","values":["Tutte's first colour-cycle conjecture"]}]}],"canonical_facts":{"dc:contributor.advisor":["Hardie, K A"],"dc:creator":["Kilpatrick, Peter Allan"],"dc:date.accessioned":["2015-01-27T09:25:39Z"],"dc:date.available":["2015-01-27T09:25:39Z"],"dc:date.issued":["1975"],"dc:description":["Includes bibliographical references."],"dc:description.abstract":["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."],"dc:identifier.uri":["http://hdl.handle.net/11427/12307"],"dc:language.iso":["eng"],"dc:publisher.department":["Department of Mathematics and Applied Mathematics"],"dc:publisher.institution":["University of Cape Town"],"dc:title":["Tutte's first colour-cycle conjecture"],"dc:type":["Master Thesis"],"dc:type.qualificationlevel":["Masters"],"dc:type.qualificationname":["MSc"]},"updated_at":"2026-07-22T22:22:44Z"}