Hamiltonicity, Pancyclicity, and Cycle Extendability in Graphs
The study of cycles, particularly Hamiltonian cycles, is very important in many applications. Bondy posited his famous metaconjecture, that every condition sufficient for Hamiltonicity actually guarantees a graph is pancyclic. Pancyclicity is a stronger structural property than Hamiltonicity. An eve...
| Main Author: | |
|---|---|
| Format: | Others |
| Published: |
DigitalCommons@USU
2014
|
| Subjects: | |
| Online Access: | https://digitalcommons.usu.edu/etd/3295 https://digitalcommons.usu.edu/cgi/viewcontent.cgi?article=4298&context=etd |