Designs on Cubic Multigraphs

Carter, Elizabeth Janine

Please use this identifier to cite or link to this item: http://hdl.handle.net/11375/6552

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	Rosa, A.	en_US
dc.contributor.author	Carter, Elizabeth Janine	en_US
dc.date.accessioned	2014-06-18T16:36:00Z	-
dc.date.available	2014-06-18T16:36:00Z	-
dc.date.created	2010-06-14	en_US
dc.date.issued	1989-04	en_US
dc.identifier.other	opendissertations/1860	en_US
dc.identifier.other	3041	en_US
dc.identifier.other	1356837	en_US
dc.identifier.uri	http://hdl.handle.net/11375/6552	-
dc.description.abstract	<p>Necessary conditions are found for the existence of graph designs on cubic multigraphs. It is shown that, with a few given exceptions, these conditions are sufficient for all connected cubic multigraphs on six or fewer vertices, and for four of the five disconnected ones. Partial results are obtained for the remaining multigraph, which consists of a K4 and a 3K2 component. Necessary and sufficient conditions for the existence of resolvable designs on all bipartite cubic multigraphs on six or fewer vertices are found. Graceful labellings are given for all cubic graphs on eight or ten vertices, and for all prisms on eighteen or fewer vertices. These are used to find some designs on these graphs, including some infinite classes. In addition, some small designs are found for the 5-prism and the Petersen graph, and some results are given for cubes.</p>	en_US
dc.subject	Mathematics	en_US
dc.subject	Mathematics	en_US
dc.title	Designs on Cubic Multigraphs	en_US
dc.type	thesis	en_US
dc.contributor.department	Mathematics	en_US
dc.description.degree	Doctor of Philosophy (PhD)	en_US
Appears in Collections:	Open Access Dissertations and Theses

Files in This Item:

File	Size	Format
fulltext.pdf Open Access	8.41 MB	Adobe PDF	View/Open

Show simple item record