Tutte's first colour-cycle conjecture

Master Thesis

1975

Permanent link to this Item
http://hdl.handle.net/11427/12307
Files
thesis_sci_1975_kilpatrick_pa.pdf (2.92 MB)
Authors
Kilpatrick, Peter Allan
Supervisors
Hardie, K A
Journal Title
Link to Journal
Journal ISSN
Volume Title
Publisher
Publisher

University of Cape Town

Department
Department of Mathematics and Applied Mathematics
Faculty
Faculty of Science
License
Series
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.
Description

Includes bibliographical references.

Keywords
Mathematics

Reference:

Kilpatrick, P. 1975. Tutte's first colour-cycle conjecture. University of Cape Town.

Collections
Masters