This Is AuburnElectronic Theses and Dissertations

Show simple item record

k-star Decompositions of Lambda-Fold Complete Multipartite Graphs


Metadata FieldValueLanguage
dc.contributor.advisorHoffman, Dean
dc.contributor.advisorLindner, Charles C.en_US
dc.contributor.advisorRodger, Chrisen_US
dc.contributor.advisorPhelps, Kevinen_US
dc.contributor.advisorLeonard, Douglasen_US
dc.contributor.authorAnzur, Matthewen_US
dc.date.accessioned2008-09-09T21:25:33Z
dc.date.available2008-09-09T21:25:33Z
dc.date.issued2007-08-15en_US
dc.identifier.urihttp://hdl.handle.net/10415/939
dc.description.abstractWe 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.isoen_USen_US
dc.subjectMathematics and Statisticsen_US
dc.titlek-star Decompositions of Lambda-Fold Complete Multipartite Graphsen_US
dc.typeDissertationen_US
dc.embargo.lengthNO_RESTRICTIONen_US
dc.embargo.statusNOT_EMBARGOEDen_US

Files in this item

Show simple item record