2006
DOI: 10.1016/j.topol.2005.03.001
|View full text |Cite
|
Sign up to set email alerts
|

Fixed point theorems inR-trees with applications to graph theory

Abstract: It is proved that a commutative family of nonexpansive mappings of a complete R-tree X into itself always has a nonempty common fixed point set if X does not contain a geodesic ray. As a consequence of this, we show that any commuting family of edge preserving mappings of a connected reflexive graph G that contains no cycles or infinite paths always has at least one common fixed edge. This approach provides a new proof of the classical fixed edge theorem of Nowakowski and Rival. Several related results are als… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
5
0

Year Published

2011
2011
2023
2023

Publication Types

Select...
6
4

Relationship

0
10

Authors

Journals

citations
Cited by 94 publications
(5 citation statements)
references
References 18 publications
0
5
0
Order By: Relevance
“…For example, Echenique [16] studied theory of fxed points in the setting of graph theory and obtained several new results. Similarly, Espinola and Kirk [17] obtained some novel fxed point results in the setting of graph theory. Alfuraidan and Khamsi [18] studied theory of fxed points for nonexpansive mappings in the setting of a hyperbolic space with direct graph.…”
Section: Introductionmentioning
confidence: 94%
“…For example, Echenique [16] studied theory of fxed points in the setting of graph theory and obtained several new results. Similarly, Espinola and Kirk [17] obtained some novel fxed point results in the setting of graph theory. Alfuraidan and Khamsi [18] studied theory of fxed points for nonexpansive mappings in the setting of a hyperbolic space with direct graph.…”
Section: Introductionmentioning
confidence: 94%
“…Consequently, fixed point theorems in CAT(0) spaces have been developed by many mathematicians; see for example [8,29]. More so, some of these theorems in CAT(0) spaces are applicable in many fields of studies such as, graph theory, biology and computer science (see for example [9,18,20,31]).…”
Section: βY)mentioning
confidence: 99%
“…Since then the fixed point theory for single-valued and multivalued mappings in CAT(0) spaces has been rapidly developed and many of papers have appeared (see e.g., [4][5][6][7][8][9][10][11][12][13][14] and the references therein). It is worth mentioning that fixed point theorems in CAT(0) spaces (specially in ℝ -trees) can be applied to graph theory, biology, and computer science (see e.g., [15][16][17][18][19][20]). …”
Section: D(t(x) Y) ≤ D(x Y) For All X ∈ K and Y ∈ Fix(t)mentioning
confidence: 99%