Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Lattices of properties of countable graphs and the Hedetniemi Conjecture
Dissertation (MSc)--University of Pretoria, 2013.
Saved in:
| Other Authors: | |
|---|---|
| Format: | Thesis |
| Language: | English |
| Published: |
University of Pretoria
2014
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613543491174400 |
|---|---|
| access_status_str | Open Access |
| author2 | Broere, Izak |
| author_browse | Broere, Izak |
| author_facet | Broere, Izak |
| collection | Thesis |
| dc_rights_str_mv | © 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. |
| description | Dissertation (MSc)--University of Pretoria, 2013. |
| format | Thesis |
| id | oai:repository.up.ac.za:2263/33313 |
| institution | University of Pretoria (South Africa) |
| language | English |
| last_indexed | 2026-06-10T12:37:49.221Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UPSpace — University of Pretoria Institutional Repository |
| publishDate | 2014 |
| publishDateRange | 2014 |
| publishDateSort | 2014 |
| publisher | University of Pretoria |
| publisherStr | University of Pretoria |
| record_format | dspace |
| source_str | UPSpace — University of Pretoria Institutional Repository |
| spelling | oai:repository.up.ac.za:2263/33313 Lattices of properties of countable graphs and the Hedetniemi Conjecture Broere, Izak moroli.matsoha@up.ac.za Vetrik, Tomas Matsoha, Moroli David Vusi Lattice theory UCTD Graph theory Dissertation (MSc)--University of Pretoria, 2013. Lattices 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. Mathematics and Applied Mathematics Unrestricted 2014-02-07T10:04:41Z 2014-02-07T10:04:41Z 2014 2013 Dissertation Matsoha, 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> C14/4/167/gm http://hdl.handle.net/2263/33313 en © 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. application/pdf University of Pretoria |
| spellingShingle | Lattice theory UCTD Graph theory Lattices of properties of countable graphs and the Hedetniemi Conjecture |
| title | Lattices of properties of countable graphs and the Hedetniemi Conjecture |
| title_full | Lattices of properties of countable graphs and the Hedetniemi Conjecture |
| title_fullStr | Lattices of properties of countable graphs and the Hedetniemi Conjecture |
| title_full_unstemmed | Lattices of properties of countable graphs and the Hedetniemi Conjecture |
| title_short | Lattices of properties of countable graphs and the Hedetniemi Conjecture |
| title_sort | lattices of properties of countable graphs and the hedetniemi conjecture |
| topic | Lattice theory UCTD Graph theory |
| url | http://hdl.handle.net/2263/33313 |