Results 11 to 20 of about 13,357,344 (331)
Resolving Sets without Isolated Vertices [PDF]
Procedia Computer Science, 2015 AbstractLet G be a connected graph. Let W = (w1, w2, ..., wk ) be a subset of V with an order imposed on it. For any v ∈ V, the vector r(v|W) = (d(v, w1), d(v, w2), ..., d(v, wk )) is called the metric representation of v with respect to W. If distinct vertices in V have distinct metric representations, then W is called a resolving set of G.
Subramanian Arumugam
exaly +4 more sources
Maximal resolving sets in a graph
International Journal of Mathematics for IndustryLet G be a connected graph. A subset [Formula: see text] of [Formula: see text] is called a resolving set of G if the code of any vertex [Formula: see text] with respect to S is different from the code of any other vertex where code of u with respect to ...
V. Swaminathan, R. Sundareswaran
doaj +3 more sources
Certain Varieties of Resolving Sets of A Graph [PDF]
Journal of the Indonesian Mathematical Society, 2021 Let G=(V,E) be a simple connected graph. For each ordered subset S={s_1,s_2,...,s_k} of V and a vertex u in V, we associate a vector Gamma(u/S)=(d(u,s_1),d(u,s_2),...,d(u,s_k)) with respect to S, where d(u,v) denote the distance between u and v in G.
B. Sooryanarayana, Suma A. S., C. B
semanticscholar +2 more sources
Resolving Independent Dominating Set pada Graf Bunga, Graf Gear, dan Graf Bunga Matahari
Contemporary Mathematics and Applications (ConMathA), 2023 Resolving independent dominating set is the development of metric dimension and independent dominating set. Resolving independent dominating sets is a concept which discusses about determining the minimum vertex on a graph provided that the vertex that ...
Rafiantika Megahniah Prihandini +4 more
doaj +2 more sources
Resolving Sets in Temporal Graphs
International Workshop on Combinatorial AlgorithmsA \emph{resolving set} $R$ in a graph $G$ is a set of vertices such that every vertex of $G$ is uniquely identified by its distances to the vertices of $R$.
Jan Bok, Antoine Dailly, Tuomo Lehtilä
semanticscholar +5 more sources
Metric dimension of cycloparaphenylene and its derived molecular structures [PDF]
Scientific ReportsA chemical graph is a mathematical depiction of a chemical molecule utilizing graph theory. It abstracts molecules by representing atoms as vertices and chemical bonds as edges.
S. Prabhu +3 more
doaj +2 more sources
Resolving sets tolerant to failures in three-dimensional grids [PDF]
Mediterranean Journal of Mathematics, 2021 An ordered set S of vertices of a graph G is a resolving set for G if every vertex is uniquely determined by its vector of distances to the vertices in S. The metric dimension of G is the minimum cardinality of a resolving set.
M. Mora +2 more
semanticscholar +3 more sources
Topological insights into breast cancer drugs: a QSPR approach using resolving topological indices [PDF]
Frontiers in ChemistryIntroductionBreast cancer, one of the most prevalent malignancies in women begins in the milk ducts or lobules and is divided into invasive and non-invasive variants.
E. Pandeeswari, J. Ravi Sankar
doaj +2 more sources
Complexity, 2020 Let G be a finite, connected graph of order of, at least, 2 with vertex set VG and edge set EG. A set S of vertices of the graph G is a doubly resolving set for G if every two distinct vertices of G are doubly resolved by some two vertices of S.
Jia-Bao Liu, Ali Zafari
doaj +2 more sources
All metric bases and fault-tolerant metric dimension for square of grid [PDF]
Opuscula Mathematica, 2022 For a simple connected graph \(G=(V,E)\) and an ordered subset \(W = \{w_1,w_2,\ldots, w_k\}\) of \(V\), the code of a vertex \(v\in V\), denoted by \(\mathrm{code}(v)\), with respect to \(W\) is a \(k\)-tuple \((d(v,w_1),\ldots, d(v, w_k))\), where \(d ...
Laxman Saha +2 more
doaj +1 more source