k-star Decompositions of Lambda-Fold Complete Multipartite Graphs
| Metadata Field | Value | Language |
|---|---|---|
| dc.contributor.advisor | Hoffman, Dean | |
| dc.contributor.advisor | Lindner, Charles C. | en_US |
| dc.contributor.advisor | Rodger, Chris | en_US |
| dc.contributor.advisor | Phelps, Kevin | en_US |
| dc.contributor.advisor | Leonard, Douglas | en_US |
| dc.contributor.author | Anzur, Matthew | en_US |
| dc.date.accessioned | 2008-09-09T21:25:33Z | |
| dc.date.available | 2008-09-09T21:25:33Z | |
| dc.date.issued | 2007-08-15 | en_US |
| dc.identifier.uri | http://hdl.handle.net/10415/939 | |
| dc.description.abstract | We examine the problem of k-star decompositions on lambda-fold complete multipartite graphs. After a brief examination of the computational complexity issues involved, we present complete proofs for necessary and sufficient conditions in the case where k = 2 and the case where lambda = 2 and k = 3. We then show some partial results for k = 3 and higher values of lambda along with some helpful tools, including some necessary conditions, which may help in solving further cases. | en_US |
| dc.language.iso | en_US | en_US |
| dc.subject | Mathematics and Statistics | en_US |
| dc.title | k-star Decompositions of Lambda-Fold Complete Multipartite Graphs | en_US |
| dc.type | Dissertation | en_US |
| dc.embargo.length | NO_RESTRICTION | en_US |
| dc.embargo.status | NOT_EMBARGOED | en_US |