Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 4 of 4 for “"Pancyclicity"”.
-
On Berge Pancyclicity for Uniform Hypergraphs
… a subgraph. A stronger notion of hamiltoncity is pancyclicity. A graph $G$ is \textit{pancyclic} if $G$ contains a cycle of length $k$ for every $3\leq k \leq n$. Dirac's classical result on hamiltonicity states that if an $n$-vertex graph $G$ has minimum degree $\delta(G)\geq \frac{n}{2}$, then …
-
Hamiltonicity, Pancyclicity, and Cycle Extendability in Graphs
… other things, results relating to Hamiltonicity, pancyclicity, and cycle extendability are developed and proved. It is proved that a graph satisfying the Chv`atal-Erd˝os condition, κ(G) ≥ α(G), is cycle extendable. It is proved that 2-connected claw-free chordal graphs are cycle extendable, and a …
-
Results on edge-colored graphs and pancyclicity
This thesis focuses on determining when a graph with additional structure contains certain subgraphs, particularly circuits, cycles, or trees. The specific problems and presented results include a blend of many fundamental graph theory concepts such as edge-coloring, routing problems, decomposition …
-
On cycles in directed graphs
… We also give an application of our results to pancyclicity.