Abstract

In a recent paper, Baradol, Gopal and Radenović (2020) study the contraction properties of mappings on rectangular metric spaces endowed with a digraph. In this paper, we show that a class of mappings on dismantlable undirected graphs have a natural contraction-like property acting on a spanning tree of the graph. We propose further characterizations of dismantlable graphs and apply our results to pursuit-evasion games on graphs.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call