Tutte's first colour-cycle conjecture

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.

Grantor dc:publisher.institution

Department of Mathematics and Applied Mathematics

Year dc:date.issued

1975

Author dc:creator

• Kilpatrick, Peter Allan

Advisor dc:contributor.advisor

• Hardie, K A

Language dc:language.iso

eng

Handle dc:identifier.uri

http://hdl.handle.net/11427/12307

OAI identifier oai:identifier

oai:open.uct.ac.za:11427/12307