We study Boyd-Wong type contractions on a complete metric space with a graph and show the existence of a fixed point for such mappings. We pay special attention to convex metric spaces.

Contact details are reproduced from the original publication and may be historical.

Simeon Reich

Department of Mathematics, The Technion – Israel Institute of Technology, Haifa, Israel

sreich@technion.ac.il
  1. S. M. A. Aleomraninejad, Sh. Rezapour, N. Shahzad: Some fixed point results on a metric space with a graph, Topology Appl. 159 (2012) 659–663.https://doi.org/10.1016/j.topol.2011.10.013Google Scholar
  2. S. Banach, Sur les opérations dans les ensembles abstraits et leur application aux équations intégrales, Fund. Math. 3 (1922) 133–181.https://doi.org/10.4064/fm-3-1-133-181Google Scholar
  3. F. Bojor: Fixed point of ϕ-contraction in metric spaces endowed with a graph, An. Univ. Craiova Ser. Mat. Inform. 37 (2010) 85–92.Google Scholar
  4. F. Bojor: Fixed point theorems for Reich type contractions on metric spaces with a graph, Nonlinear Analysis 75 (2012) 3895–3901.https://doi.org/10.1016/j.na.2012.02.009Google Scholar
  5. D. W. Boyd, J. S. W. Wong: On nonlinear contractions, Proc. Amer. Math. Soc. 20 (1969) 458–464.https://doi.org/10.1090/S0002-9939-1969-0239559-9Google Scholar
  6. Y. Censor, R. Davidi, G. T. Herman: Perturbation resilience and superiorization of iterative algorithms, Inverse Problems 26 (2010) 12 pp.https://doi.org/10.1088/0266-5611/26/6/065008Google Scholar
  7. S.-H. Cho: Fixed point theorems for set-valued contractions in metric spaces, Axioms 13/2 (2024), art. no. 86, 15 pp.https://doi.org/10.3390/axioms13020086Google Scholar
  8. K. Goebel, W. A. Kirk: Topics in Metric Fixed Point Theory, Cambridge University Press, Cambridge (1990).https://doi.org/10.1017/CBO9780511526152Google Scholar
  9. K. Goebel, S. Reich: Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings, Marcel Dekker, New York (1984).Google Scholar
  10. G. Gwóźdź-Łukawska, J. Jachymski: IFS on a metric space with a graph structure and extensions of the Kelisky-Rivlin theorem, J. Math. Analysis Appl. 356 (2009) 453–463.https://doi.org/10.1016/j.jmaa.2009.03.023Google Scholar
  11. J. Jachymski: Equivalence of some contractivity properties over metrical structures, Proc. Amer. Math. Soc. 125 (1997) 2327–2335.https://doi.org/10.1090/S0002-9939-97-03853-7Google Scholar
  12. J. Jachymski: The contraction principle for mappings on a metric space with a graph, Proc. Amer. Math. Soc. 136 (2008) 1359–1373.https://doi.org/10.1090/S0002-9939-07-09110-1Google Scholar
  13. W. A. Kirk: Contraction mappings and extensions, in: Handbook of Metric Fixed Point Theory, Kluwer, Dordrecht (2001) 1–34.https://doi.org/10.1007/978-94-017-1748-9_1Google Scholar
  14. E. Rakotch: A note on contractive mappings, Proc. Amer. Math. Soc. 13 (1962) 459–465.https://doi.org/10.1090/S0002-9939-1962-0148046-1Google Scholar
  15. S. Reich, A. J. Zaslavski: Convergence of iterates for a class of mappings of contractive type, JP J. Fixed Point Theory Appl. 2 (2007) 69–78.Google Scholar
  16. S. Reich, A. J. Zaslavski: Genericity in Nonlinear Analysis, Developments in Mathematics Vol. 34, Springer, New York (2014).https://doi.org/10.1007/978-1-4614-9533-8Google Scholar
  17. M. E. Samei: Some fixed point results on intuitionistic fuzzy metric spaces with a graph, Sahand Commun. Math. Analysis 13 (2019) 141–152.Google Scholar
  18. S. Suantai, M. Donganont, W. Cholamjiak: Hybrid methods for a countable family of G-nonexpansive mappings in Hilbert spaces endowed with graphs, Mathematics 7/10 (2019), art. no. 936.https://doi.org/10.3390/math7100936Google Scholar
  19. S. Suantai, K. Kankam, P. Cholamjiak, W. Cholamjiak: A parallel monotone hybrid algorithm for a finite family of G-nonexpansive mappings in Hilbert spaces endowed with a graph applicable in signal recovery, Comp. Appl. Math. 40/4 (2021), art. no. 145, 17 pp.https://doi.org/10.1007/s40314-021-01530-6Google Scholar
  20. R. Suparatulatorn, W. Cholamjiak, S. Suantai, A modified S-iteration process for G-nonexpansive mappings in Banach spaces with graphs, Numerical Algorithms 77 (2018) 479–490.https://doi.org/10.1007/s11075-017-0324-yGoogle Scholar
  21. R. Suparatulatorn, S. Suantai, W. Cholamjiak: Hybrid methods for a finite family of G-nonexpansive mappings in Hilbert spaces endowed with graphs, AKCE Int. J. Graphs Comb. 14 (2017) 101–111.https://doi.org/10.1016/j.akcej.2017.01.001Google Scholar
  22. A. J. Zaslavski: Algorithms for Solving Common Fixed Point Problems, Springer Optimization and its Applications, Springer, Cham (2018).https://doi.org/10.1007/978-3-319-77437-4Google Scholar

S. Reich, A. J. Zaslavski. “Existence of a Fixed Point for Boyd-Wong Type Contractions on Metric Spaces with Graphs.” Journal of Convex Analysis 32 (2025), No. 3, 757–766. https://doi.org/10.68381/jca32037