Choice numbers, Ohba numbers and Hall numbers of some complete k-partite graphs
Metadata Field | Value | Language |
---|---|---|
dc.contributor.advisor | Johnson, Peter | |
dc.contributor.author | Allagan, Julian Apelete | |
dc.date.accessioned | 2009-07-15T13:31:54Z | |
dc.date.available | 2009-07-15T13:31:54Z | |
dc.date.issued | 2009-07-15T13:31:54Z | |
dc.identifier.uri | http://hdl.handle.net/10415/1780 | |
dc.description.abstract | The choice numbers of some complete k−partite graphs are found, after we resolved a dispute regarding the choice number of K(4, 2, . . . , 2) when k is odd. Estimates of the choice numbers and the Ohba numbers of K(m, n, 1, . . . , 1) and K(m, n, 2, . . . , 2) are also discussed for various values of n and m. Finally we close this research with the Hall numbers of K(m, 2, . . . , 2) when m = 2,4. | en |
dc.rights | EMBARGO_NOT_AUBURN | en |
dc.subject | Mathematics and Statistics | en |
dc.title | Choice numbers, Ohba numbers and Hall numbers of some complete k-partite graphs | en |
dc.type | dissertation | en |
dc.embargo.length | NO_RESTRICTION | en_US |
dc.embargo.status | NOT_EMBARGOED | en_US |