Path-set induced closure operators on graphs
Josef Šlapal · Filomat · 2016
Given a simple graph, we associate with every set of paths of the same positive length a closure operator on the (vertex set of the) graph. These closure operators are then studied. In particular, it is shown that the connectedness with respect to them is a certain kind of path connectedness. Closure operators associated with sets of paths in some graphs with the vertex set Z2 are discussed which include the well known Marcus-Wyse and Khalimsky topologies used in digital topology. This demonstrates possible applications of the closure operators investigated in digital image analysis.