Results 21 to 30 of about 772,522 (267)

The local strong metric dimension in the join of graphs

Journal of Physics: Conference Series, 2022
Let G be a connected graph. A vertex w is said to strongly resolve a pair u, ν of vertices of G if there exists some shortest u − w path containing ν or some shortest ν − w path containing u.
R. Amalia, Firdausiyah, T. Yulianto, Faisol, Kuzairi   +4 more
semanticscholar   +1 more source

The metric dimension of strong product graphs [PDF]

Carpathian Journal of Mathematics, 2015
For an ordered subset S = {s1, s2, . . . sk} of vertices in a connected graph G, the metric representation of a vertex u with respect to the set S is the k-vector r(u|S) = (dG(v, s1), dG(v, s2), . . . , dG(v, sk)), where dG(x, y) represents the distance between the vertices x and y.
Rodríguez Velázquez, Juan A., Kuziak, Dorota, González Yero, Ismael, Sigarreta Almira, José M.   +3 more
openaire   +4 more sources

Dimensi Metrik Kuat Lokal Graf Hasil Operasi Kali Kartesian

Contemporary Mathematics and Applications (ConMathA), 2020
The strong local metric dimension is the development result of a strong metric dimension study, one of the study topics in graph theory. Some of graphs that have been discovered about strong local metric dimension are path graph, star graph, complete ...
Nurma Ariska Sutardji, Liliek Susilowati, Utami Dyah Purwati   +2 more
doaj   +1 more source

Computing strong metric dimension of some special classes of graphs by genetic algorithms [PDF]

Yugoslav Journal of Operations Research, 2008
In this paper we consider the NP-hard problem of determining the strong metric dimension of graphs. The problem is solved by a genetic algorithm that uses binary encoding and standard genetic operators adapted to the problem.
Kratica Jozef, Kovačević-Vujčić Vera, Čangalović Mirjana   +2 more
doaj   +1 more source

Strong metric dimension of rooted product graphs [PDF]

International Journal of Computer Mathematics, 2015
16 pages.
Kuziak, Dorota, Yero, Ismael G., Rodríguez-Velázquez, Juan A.   +2 more
openaire   +2 more sources

On the Metric Dimension of Cartesian Products of Graphs [PDF]

, 2005
A set S of vertices in a graph G resolves 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 of G.
Brigham R. C., Carlos Seara, Carmen Hernando, Chartrand G., Chartrand G., Currie J., David R. Wood, Erdo˝s P., Goddard W., Goddard W., Greenwell D. L., Harary F., Ignacio M. Pelayo, José Cáceres, Knuth D. E., Lindström B., Lindström B., María L. Puertas, Mercè Mora, Peters‐Fransen J., Poisson C., Saenpholphat V., Shanmukha B., Slater P. J., Slater P. J., Sooryanarayana B., Sooryanarayana B., Yushmanov S. V.   +27 more
core   +5 more sources

Further new results on strong resolving partitions for graphs

Open Mathematics, 2020
A set W of vertices of a connected graph G strongly resolves two different vertices x, y ∉ W if either d G(x, W) = d G(x, y) + d G(y, W) or d G(y, W) = d G(y, x) + d
Kuziak Dorota, Yero Ismael G.
doaj   +1 more source

The large N limit of icMERA and holography

Journal of High Energy Physics, 2022
In this work, we compute the entanglement entropy in continuous icMERA tensor networks for large N models at strong coupling. Our results show that the 1/N quantum corrections to the Fisher information metric (interpreted as a local bond dimension of the
José J. Fernández-Melgarejo, Javier Molina-Vilaplana   +1 more
doaj   +1 more source

A Comparison between the Zero Forcing Number and the Strong Metric Dimension of Graphs [PDF]

, 2014
The \emph{zero forcing number}, $Z(G)$, of a graph $G$ is the minimum cardinality of a set $S$ of black vertices (whereas vertices in $V(G)-S$ are colored white) such that $V(G)$ is turned black after finitely many applications of "the color-change rule":
A Sebö, CJ Edholm, CX Kang, CX Kang, D Burgarth, D Burgarth, DD Row, E Yi, F Barioli, F Barioli, F Harary, G Chartrand, K Chilakamarri, L Eroh, L Hogben, MR Garey, OR Oellermann, PJ Slater, S Khuller, S Severini   +19 more
core   +1 more source

Implications for the hierarchy problem, inflation and geodesic motion from fiber fabric of spacetime

European Physical Journal C: Particles and Fields, 2021
In this paper, we represent a resolution for the hierarchy problem where the inverse size of the extra dimension and the fundamental Planck scale would all be of the order of the TeV scale by proposing a fiber fabric of spacetime. The origin of the large
Cao H. Nam
doaj   +1 more source