Please use this identifier to cite or link to this item:
http://hdl.handle.net/11375/6552
Title: | Designs on Cubic Multigraphs |
Authors: | Carter, Elizabeth Janine |
Advisor: | Rosa, A. |
Department: | Mathematics |
Keywords: | Mathematics;Mathematics |
Publication Date: | Apr-1989 |
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> |
URI: | http://hdl.handle.net/11375/6552 |
Identifier: | opendissertations/1860 3041 1356837 |
Appears in Collections: | Open Access Dissertations and Theses |
Files in This Item:
File | Size | Format | |
---|---|---|---|
fulltext.pdf | 8.41 MB | Adobe PDF | View/Open |
Items in MacSphere are protected by copyright, with all rights reserved, unless otherwise indicated.