Highly Connected Graph Partitioning: Exact Formulation and Solution Methods

Rahul Swamy, Douglas M. King, Sheldon H. Jacobson

Graph partitioning (GP) and vertex connectivity have traditionally been two distinct fields of study. This paper introduces the highly connected graph partitioning (HCGP) problem,…