MATH Seminar
| Title: Hamiltonicity and Pancyclicity of 4-connected, Claw- and Net-free Graphs |
|---|
| Defense: Dissertation |
| Speaker: Silke Gehrke of Emory University |
| Contact: Silke Gehrke, sgehrke@emory.edu |
| Date: 2009-05-29 at 4:00PM |
| Venue: MSC W301 |
| Download Flyer |
| Abstract: A well-known conjecture by Manton Matthews and David Sumner states, that every $4$-connected $K_{1,3}$ -free graph is hamiltonian. The conjecture itself is still wide open, but several special cases have been shown so far. We will show, that if a graph is $4$-connected and $\{K_{1,3}$, $N\}$- free, where $N =$ $N(i, j, k)$, with $i + j + k = 5$ and $i$, $j$, $k \geq 0$, the graph is pancyclic. |
See All Seminars