Font Size: a A A

Hamiltonian problems and the forbidden subgraph method

Posted on:1995-02-18Degree:Ph.DType:Dissertation
University:Emory UniversityCandidate:Acree, Franklin GlennFull Text:PDF
GTID:1460390014488867Subject:Mathematics
Abstract/Summary:PDF Full Text Request
A graph is ;Let us say that for some graph ;Finally, we look at the existence of a decomposition of certain classes of graphs into 2-factors consisting of k disjoint circles. A theorem of Corradi and Hajnal (8) is used to assure the existence of k disjoint cycles in the graphs with...
Keywords/Search Tags:Existence
PDF Full Text Request
Related items