Results 51 to 60 of about 1,053,119 (296)
The Application of Fault-Tolerant Partition Resolvability in Cycle-Related Graphs
Applied Sciences, 2022 The concept of metric-related parameters permeates all of graph theory and plays an important role in diverse networks, such as social networks, computer networks, biological networks and neural networks.
Kamran Azhar +4 more
doaj +1 more source
The difference between the metric dimension and the determining number of a graph
Applied Mathematics and Computation, 2014 We study the maximum value of the difference between the metric dimension and the determining number of a graph as a function of its order. We develop a technique that uses functions related to locating-dominating sets to obtain lower and upper bounds on
D. Garijo +2 more
semanticscholar +1 more source
Metric Dimension on Path-Related Graphs
Mathematical Problems in Engineering, 2021 Graph theory has a large number of applications in the fields of computer networking, robotics, Loran or sonar models, medical networks, electrical networking, facility location problems, navigation problems etc.
Saqib Nazeer +3 more
semanticscholar +1 more source
Search for the end of a path in the d-dimensional grid and in other graphs [PDF]
, 2015 We consider the worst-case query complexity of some variants of certain \cl{PPAD}-complete search problems. Suppose we are given a graph $G$ and a vertex $s \in V(G)$.
Gerbner, Dániel +4 more
core +2 more sources
A mating-of-trees approach for graph distances in random planar maps [PDF]
Probability theory and related fields, 2017 We introduce a general technique for proving estimates for certain random planar maps which belong to the $$\gamma $$ γ -Liouville quantum gravity (LQG) universality class for $$\gamma \in (0,2)$$ γ ∈ ( 0 , 2 ) .
Ewain Gwynne, N. Holden, Xin Sun
semanticscholar +1 more source
The multiplicative coalescent, inhomogeneous continuum random trees, and new universality classes for critical random graphs [PDF]
, 2017 One major open conjecture in the area of critical random graphs, formulated by statistical physicists, and supported by a large amount of numerical evidence over the last decade [23, 24, 28, 63] is as follows: for a wide array of random graph models with
Bhamidi, Shankar +2 more
core +3 more sources
THE METRIC DIMENSION OF CYCLE BOOK GRAPHS B_(C_(m,n) ) FORMED BY A COMMON PATH P_2
BarekengThis paper investigates the metric dimension of a class of graphs known as cycle books, denoted , which feature a shared path across multiple cycles.
Jaya Santoso +3 more
doaj +1 more source
Partition Resolvability of Nanosheet and Nanotube Derived from Octagonal Grid
Journal of MathematicsChemical graph theory, a branch of computational and applied mathematics, covers a very wide range of topics. As a result, the world of applied sciences heavily relies on graph theory.
Ali Al Khabyah +2 more
doaj +1 more source
The Metric Dimension of Algebraic Constructed Graph of Dihedral Group Dn
Scientific Annals of Computer ScienceIn this article, we discusses the concept of metric dimension in graph theory and its applications in various scientific fields. Metric dimension is the minimum number of vertices in a graph that can uniquely identify all other vertices based on their ...
Qammar Rubab, Saba Rao, Muhammad Ishtiaq
doaj +1 more source
Molecular Oncology, EarlyView.Combining PTEN protein assessment and transcriptomic profiling of prostate tumors, we uncovered a network enriched in senescence and extracellular matrix (ECM) programs associated with PTEN loss and conserved in a mouse model. We show that PTEN‐deficient cells trigger paracrine remodeling of the surrounding stroma and this information could help ...
Ivana Rondon‐Lorefice +16 more
wiley +1 more source