On a contraction-like property of dismantlable graphs

Shravan Luckraz

doi:10.1016/j.cam.2022.114992

On a contraction-like property of dismantlable graphs

Shravan Luckraz

Centre for Decision Research and Experimental Economics China

Research output: Journal Publication › Article › peer-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 language	English
Article number	114992
Journal	Journal of Computational and Applied Mathematics
Volume	423
DOIs	https://doi.org/10.1016/j.cam.2022.114992
Publication status	Published - 15 May 2023

Keywords

Game theory
Graph theory
Pursuit games

ASJC Scopus subject areas

Computational Mathematics
Applied Mathematics

Access to Document

10.1016/j.cam.2022.114992

Cite this

@article{fe079d8ca25b4e3d8017947470b47d6f,

title = "On a contraction-like property of dismantlable graphs",

abstract = "In a recent paper, Baradol, Gopal and Radenovi{\'c} (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.",

keywords = "Game theory, Graph theory, Pursuit games",

author = "Shravan Luckraz",

note = "Publisher Copyright: {\textcopyright} 2022 Elsevier B.V.",

year = "2023",

month = may,

day = "15",

doi = "10.1016/j.cam.2022.114992",

language = "English",

volume = "423",

journal = "Journal of Computational and Applied Mathematics",

issn = "0377-0427",

publisher = "Elsevier",

}

TY - JOUR

T1 - On a contraction-like property of dismantlable graphs

AU - Luckraz, Shravan

PY - 2023/5/15

Y1 - 2023/5/15

N2 - 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.

AB - 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.

KW - Game theory

KW - Graph theory

KW - Pursuit games

UR - http://www.scopus.com/inward/record.url?scp=85143704870&partnerID=8YFLogxK

U2 - 10.1016/j.cam.2022.114992

DO - 10.1016/j.cam.2022.114992

M3 - Article

AN - SCOPUS:85143704870

SN - 0377-0427

VL - 423

JO - Journal of Computational and Applied Mathematics

JF - Journal of Computational and Applied Mathematics

M1 - 114992

ER -

On a contraction-like property of dismantlable graphs

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this