On a contraction-like property of dismantlable graphs

Research output: Journal PublicationArticlepeer-review

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.

Original languageEnglish
Article number114992
JournalJournal of Computational and Applied Mathematics
Volume423
DOIs
Publication statusPublished - 15 May 2023
Externally publishedYes

Keywords

  • Game theory
  • Graph theory
  • Pursuit games

ASJC Scopus subject areas

  • Computational Mathematics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'On a contraction-like property of dismantlable graphs'. Together they form a unique fingerprint.

Cite this