Connectivity and cycles
Connectivity plays a critical role in the existence of paths and cycles in graphs. We present recent extensions of classical results on the relationship between connectivity and properties of paths, cycles and 2-factors in graphs. We also explore these connectivity-cycle relationships for special classes of graphs, such as regular, planar and claw-free graphs.
Connectivity is a key graphical parameter in conditions that imply ...