On the maximum degree chromatic number of a graph

dc.contributor.advisorVan Vuuren, J. H.en_ZA
dc.contributor.advisorGrobler, P. J. P.en_ZA
dc.contributor.authorNieuwoudt, Isabelleen_ZA
dc.contributor.otherStellenbosch University. Faculty of Science. Dept. of Mathematical Sciences.en_ZA
dc.date.accessioned2012-08-11T00:27:19Z
dc.date.available2012-08-11T00:27:19Z
dc.date.issued2007-12
dc.description.abstractENGLISH ABSTRACT: Determining the (classical) chromatic number of a graph (i.e. finding the smallest number of colours with which the vertices of a graph may be coloured so that no two adjacent vertices receive the same colour) is a well known combinatorial optimization problem and is widely encountered in scheduling problems. Since the late 1960s the notion of the chromatic number has been generalized in several ways by relaxing the restriction of independence of the colour classes.en_ZA
dc.description.abstractAFRIKAANSE OPSOMMING: Die bepaling van die (klassieke) chromatiese getal van ’n grafiek (naamlik die kleinste aantal kleure waarmee die punte van ’n grafiek gekleur kan word sodat geen twee naasliggende punte dieselfde kleur ontvang nie) is ’n bekende kombinatoriese optimeringsprobleem wat wyd in skeduleringstoepassings te¨egekom word. Sedert die laat 1960s is die definisie van die chromatiese getal op verskeie maniere veralgemeen deur die vereiste van onafhanklikheid van die kleurklasse te verslap.af_ZA
dc.description.versionThesis (DPhil)--Stellenbosch University, 2007.en_ZA
dc.format.extent208 p. : ill.
dc.identifier.urihttp://hdl.handle.net/10019.1/46214
dc.language.isoen_ZA
dc.publisherStellenbosch : Stellenbosch Universityen_ZA
dc.rights.holderStellenbosch Universityen_ZA
dc.subjectGraph coloringen_ZA
dc.subjectGraphic methodsen_ZA
dc.subjectGraphic methodsen_ZA
dc.subjectGraph algorithmsen_ZA
dc.subjectDissertations -- Applied mathematicsen_ZA
dc.subjectTheses -- Applied mathematicsen_ZA
dc.titleOn the maximum degree chromatic number of a graphen_ZA
dc.typeThesisen_ZA
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
nieuwoudt_maximum_2007.pdf
Size:
2.17 MB
Format:
Adobe Portable Document Format
Description: