Isomorphisms and properties of TAR reconfiguration graphs for zero forcing and other -set parameters
An -TAR (token addition/removal) reconfiguration graph has as its vertices sets that satisfy some property , with an edge between two sets if one is obtained from the other by adding or removing one element. This paper considers the -TAR graph for sets of vertices of a base graph where the -sets of must satisfy certain conditions. Dominating sets, power dominating sets, zero forcing sets, and positive semidefinite zero forcing sets are all examples of -sets. For graphs and with no isolated vertices, it is shown that and have isomorphic -TAR reconfiguration graphs if and only if there is a relabeling of the vertices of such that and have exactly the same -sets. The concept of an -irrelevant vertex is introduced to facilitate analysis of -TAR graph isomorphisms. Furthermore, results related to the connectedness of the zero forcing TAR graph are given. We present families of graphs that exceed known lower bounds for connectedness parameters.