Some remarks on image-connectedness Original Research Article

A connected graph is image-connected if there is a set of edges whose deletion leaves two components of order at least image and image, respectively. In this paper we present some sufficient conditions for graphs to be image-connected. Furthermore, we study image-connected graphs in more detail.