• Title/Summary/Keyword: Metric Graph

Search Result 47, Processing Time 0.028 seconds

Coupled Fixed Point Theorems in Modular Metric Spaces Endowed with a Graph

  • Sharma, Yogita;Jain, Shishir
    • Kyungpook Mathematical Journal
    • /
    • v.61 no.2
    • /
    • pp.441-453
    • /
    • 2021
  • In this work, we define the concept of a mixed G-monotone mapping on a modular metric space endowed with a graph, and prove some fixed point theorems for this new class of mappings. Results of this paper extend coupled fixed point theorems from partially ordered metric spaces into the modular metric spaces endowed with a graph. An example is presented to illustrate the new result.

ON STRONG METRIC DIMENSION OF ZERO-DIVISOR GRAPHS OF RINGS

  • Bhat, M. Imran;Pirzada, Shariefuddin
    • Korean Journal of Mathematics
    • /
    • v.27 no.3
    • /
    • pp.563-580
    • /
    • 2019
  • In this paper, we study the strong metric dimension of zero-divisor graph ${\Gamma}(R)$ associated to a ring R. This is done by transforming the problem into a more well-known problem of finding the vertex cover number ${\alpha}(G)$ of a strong resolving graph $G_{sr}$. We find the strong metric dimension of zero-divisor graphs of the ring ${\mathbb{Z}}_n$ of integers modulo n and the ring of Gaussian integers ${\mathbb{Z}}_n$[i] modulo n. We obtain the bounds for strong metric dimension of zero-divisor graphs and we also discuss the strong metric dimension of the Cartesian product of graphs.

On the Metric Dimension of Corona Product of a Graph with K1

  • Mohsen Jannesari
    • Kyungpook Mathematical Journal
    • /
    • v.63 no.1
    • /
    • pp.123-129
    • /
    • 2023
  • For an ordered set W = {w1, w2, . . . , wk} of vertices and a vertex v in a connected graph G, the k-vector r(v|W) = (d(v, w1), d(v, w2), . . . , d(v, wk)) is called the metric representation of v with respect to W, where d(x, y) is the distance between the vertices x and y. A set W is called a resolving set for G if distinct vertices of G have distinct metric representations with respect to W. The minimum cardinality of a resolving set for G is its metric dimension dim(G), and a resolving set of minimum cardinality is a basis of G. The corona product, G ⊙ H of graphs G and H is obtained by taking one copy of G and n(G) copies of H, and by joining each vertex of the ith copy of H to the ith vertex of G. In this paper, we obtain bounds for dim(G ⊙ K1), characterize all graphs G with dim(G ⊙ K1) = dim(G), and prove that dim(G ⊙ K1) = n - 1 if and only if G is the complete graph Kn or the star graph K1,n-1.

NOTE ON VARIOUS METRIC SPACES

  • Kim, Moon-Jeong
    • East Asian mathematical journal
    • /
    • v.17 no.2
    • /
    • pp.191-195
    • /
    • 2001
  • The purpose of this note is to introduce various metrics and to prove the properties of given metric spaces.

  • PDF

RESULTS IN b-METRIC SPACES ENDOWED WITH THE GRAPH AND APPLICATION TO DIFFERENTIAL EQUATIONS

  • SATYENDRA KUMAR JAIN;GOPAL MEENA;LAXMI RATHOUR;LAKSHMI NARAYAN MISHRA
    • Journal of applied mathematics & informatics
    • /
    • v.41 no.4
    • /
    • pp.883-892
    • /
    • 2023
  • In this research, under some specific situations, we precisely derive new coupled fixed point theorems in a complete b-metric space endowed with the graph. We also use the concept of coupled fixed points to ensure the solution of differential equations for the system of impulse effects.

A FIXED POINT THEOREM FOR NON-SELF G-CONTRACTIVE TYPE MAPPINGS IN CONE METRIC SPACE ENDOWED WITH A GRAPH

  • Sumitra, R.;Aruna, R.;Hemavathy, R.
    • Nonlinear Functional Analysis and Applications
    • /
    • v.26 no.5
    • /
    • pp.1105-1114
    • /
    • 2021
  • In this paper, we prove a fixed point theorem for G-contractive type non-self mapping in cone metric space endowed with a graph. Our result generalizes many results in the literature and provide a new pavement for solving nonlinear functional equations.

ON AN INTERIOR METRIC SPACE

  • Kim, Moonjeong
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.13 no.2
    • /
    • pp.81-86
    • /
    • 2001
  • In this paper, we present the proof of the property for interior metric space and geodesic space.

  • PDF

ON CLASSES OF RATIONAL RESOLVING SETS OF POWER OF A PATH

  • JAYALAKSHMI, M.;PADMA, M.M.
    • Journal of applied mathematics & informatics
    • /
    • v.39 no.5_6
    • /
    • pp.689-701
    • /
    • 2021
  • The purpose of this paper is to optimize the number of source places required for the unique representation of the destination using the tools of graph theory. A subset S of vertices of a graph G is called a rational resolving set of G if for each pair u, v ∈ V - S, there is a vertex s ∈ S such that d(u/s) ≠ d(v/s), where d(x/s) denotes the mean of the distances from the vertex s to all those y ∈ N[x]. A rational resolving set is called minimal rational resolving set if no proper subset of it is a rational resolving set. In this paper we study varieties of minimal rational resolving sets defined on the basis of its complements and compute the minimum and maximum cardinality of such sets, respectively called as lower and upper rational metric dimensions for power of a path Pn analysing various possibilities.

FIXED POINT RESULTS ON GRAPHICAL PARTIAL METRIC SPACES WITH AN APPLICATION

  • Shivani Kukreti;Gopi Prasad;Ramesh Chandra Dimri
    • The Pure and Applied Mathematics
    • /
    • v.31 no.3
    • /
    • pp.267-281
    • /
    • 2024
  • Aim is to present fixed point theorems for contractive mappings in the settings of partial metric spaces equipped with graph. To substantiate the claims and importance of newly obtained fixed point results, we present an application and non-trivial examples. In the light of an application, we ensure the existence of a solution of the linear integral equation via fixed point results. In this way, we generalize, extend and modify some important recent fixed point results of the existing literature, that is, in the settings of partial metric spaces equipped with graph.

ON GRAPHS ASSOCIATED WITH MODULES OVER COMMUTATIVE RINGS

  • Pirzada, Shariefuddin;Raja, Rameez
    • Journal of the Korean Mathematical Society
    • /
    • v.53 no.5
    • /
    • pp.1167-1182
    • /
    • 2016
  • Let M be an R-module, where R is a commutative ring with identity 1 and let G(V,E) be a graph. In this paper, we study the graphs associated with modules over commutative rings. We associate three simple graphs $ann_f({\Gamma}(M_R))$, $ann_s({\Gamma}(M_R))$ and $ann_t({\Gamma}(M_R))$ to M called full annihilating, semi-annihilating and star-annihilating graph. When M is finite over R, we investigate metric dimensions in $ann_f({\Gamma}(M_R))$, $ann_s({\Gamma}(M_R))$ and $ann_t({\Gamma}(M_R))$. We show that M over R is finite if and only if the metric dimension of the graph $ann_f({\Gamma}(M_R))$ is finite. We further show that the graphs $ann_f({\Gamma}(M_R))$, $ann_s({\Gamma}(M_R))$ and $ann_t({\Gamma}(M_R))$ are empty if and only if M is a prime-multiplication-like R-module. We investigate the case when M is a free R-module, where R is an integral domain and show that the graphs $ann_f({\Gamma}(M_R))$, $ann_s({\Gamma}(M_R))$ and $ann_t({\Gamma}(M_R))$ are empty if and only if $$M{\sim_=}R$$. Finally, we characterize all the non-simple weakly virtually divisible modules M for which Ann(M) is a prime ideal and Soc(M) = 0.