Abstract
Image segmentation is an important task in many areas of image processing, computer vision, and pattern recognition. Subdivide an image into its constituent parts may, oftentimes, be dependent on the context where the segmentation is applied. There are many techniques of image segmentation, being the use of graphs as structures to represent images quite common. Thus, the study of graph cu…