On Vertex Bisection Width of Random $d$-Regular Graphs

Josep Díaz, Öznur Yaşar Diner, Maria Serna +1

Vertex bisection is a graph partitioning problem in which the aim is to find a partition into two equal parts that minimizes the number of vertices in one partition set that have a…