Dissertation/Thesis Abstract

Cycle Systems
by Sehgal, Nidhi, Ph.D., Auburn University, 2012, 108; 3533686
Abstract (Summary)

In this dissertation the author has found the necessary and sufficient conditions for obtaining a 6-cycle system of the Cartesian product of two complete graphs covering 2-paths in the corresponding bipartite graph. She has found the maximum fair 6-cycle system as well as 6-cycle system of the Cartesian product of two complete graphs. As a part of this dissertation, the author has also found the necessary and sufficient conditions required to obtain a 4-cycle system of complete graph on n vertices with a nearly 2-regular leave. Finally the author has worked on the problem of finding a 4-cycle system of the line graph of a complete multipartite graph.

Indexing (document details)
Advisor: Rodger, C. A.
Commitee:
School: Auburn University
School Location: United States -- Alabama
Source: DAI-B 74/04(E), Dissertation Abstracts International
Source Type: DISSERTATION
Subjects: Applied Mathematics, Mathematics, Theoretical Mathematics
Keywords: Cartesian products, Cycle systems, Line graphs
Publication Number: 3533686
ISBN: 9781267782076
Copyright © 2019 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy
ProQuest