Lattices of properties of countable graphs and the Hedetniemi Conjecture

dc.contributor.advisorBroere, Izak
dc.contributor.coadvisorVetrik, Tomas
dc.contributor.emailmoroli.matsoha@up.ac.za
dc.contributor.postgraduateMatsoha, Moroli David Vusi
dc.date.accessioned2014-02-07T10:04:41Z
dc.date.available2014-02-07T10:04:41Z
dc.date.created2014
dc.date.issued2013
dc.descriptionDissertation (MSc)--University of Pretoria, 2013.en_US
dc.description.abstractLattices of hereditary properties of nite graphs have been extensively studied. We investigate the lattice L of induced-hereditary properties of countable graphs. Of interest to us will be some of the members of L. Much of our focus will be on hom-properties. We analyze their behaviour and consider their link to solving the long standing Hedetniemi Conjecture. We then discuss universal graphs and construct a universal graph for hom-properties. We then use these universal graphs to prove a theorem by Szekeres and Wilf. Lastly we off er a new proof of a theorem by Du ffus, Sands and Woodrow.en_US
dc.description.availabilityUnrestricted
dc.description.departmentMathematics and Applied Mathematicsen_US
dc.identifier.citationMatsoha, MDV 2013, Lattices of properties of countable graphs and the Hedetniemi Conjecture, MSc dissertation, University of Pretoria, Pretoria, viewed yymmdd<http://hdl.handle.net/2263/33313>
dc.identifier.otherC14/4/167/gm
dc.identifier.urihttp://hdl.handle.net/2263/33313
dc.language.isoenen_US
dc.publisherUniversity of Pretoriaen_ZA
dc.rights© 2013 University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria.en_US
dc.subjectLattice theoryen_US
dc.subjectGraph theory
dc.subjectUCTDen_US
dc.titleLattices of properties of countable graphs and the Hedetniemi Conjectureen_US
dc.typeDissertationen_US

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
Matsoha_Lattices_2013.pdf
Size:
1.64 MB
Format:
Adobe Portable Document Format
Description:
Dissertation
Download

License bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Theses and Dissertations (University of Pretoria)
Theses and Dissertations (Mathematics and Applied Mathematics)
Simple item page