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"”.

  1. 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 …

    south-carolina Repository record for On Berge Pancyclicity for Uniform Hypergraphs (opens in a new tab)

  2. 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 …

    utahstate Repository record for Hamiltonicity, Pancyclicity, and Cycle Extendability in Graphs (opens in a new tab)

  3. 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 …

    nebraska Repository record for Results on edge-colored graphs and pancyclicity (opens in a new tab)

  4. On cycles in directed graphs

    … We also give an application of our results to pancyclicity.

    birmingham Download PDF for On cycles in directed graphs (opens in a new tab)