Abstract

Thor Whalen (with Ron Gould), Subdivisibility: Towards an algebra of connectivity


Abstract: Connectivity is a central concept in graph theory. The basic concept of connectivity has been extended in many directions encompassing graph theoretical notions such as Hamiltonicity, panconnectivity, pancyclicity, cyclability, distance, girth, circumference, planarity, embeddability, etc. These notions relate to the existence, structure and size of subgraphs composed of paths and cycles. We set up here a formal background for the unification and generalization of these notions. In order to vindicate the potential of this approach, some recent subsuming results and directions of research will be presented.


Last modified: Mon Jan 30 2006