Results 41 to 50 of about 501,962 (291)

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, Keszegh, Balázs, Pálvölgyi, Dömötör, Rote, Günter, Wiener, Gábor   +4 more
core   +2 more sources

Neutrosophic Graphs: A New Dimension To Graph Theory

, 2015
In this book authors for the first time have made a through study of neutrosophic graphs. This study reveals that these neutrosophic graphs give a new dimension to graph theory. The important feature of this book is it contains over 200 neutrosophic graphs to provide better understanding of this concepts.
W. B. Vasantha Kandasamy, Ilanthenral K, Florentin Smarandache   +2 more
openaire   +1 more source

A Central Local Metric Dimension of Generalized Fan Graph, Generalized Broken Fan Graph, and Cm ⊙ K¯m [PDF]

E3S Web of Conferences
The central local metric dimension is a new variation of local metric dimension that introduced in 2023. The central local metric dimension is a new concept that enriches research studies in graph theory, especially in the field of metric dimension. This
Listiana Yuni, Susilowati Liliek, Slamin
doaj   +1 more source

Metric and Fault-Tolerant Metric Dimension of Hollow Coronoid

IEEE Access, 2021
Coronoid systems actually arrangements of hexagons into six sides of benzenoids. By nature, it is an organic chemical structure. Hollow coronoids are primitive and catacondensed coronoids. It is also known as polycyclic conjugated hydrocarbons.
Ali N. A. Koam, Ali Ahmad, Mohammed Eltahir Abdelhag, Muhammad Azeem   +3 more
doaj   +1 more source

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, Sohail Zafar, Agha Kashif, Amer Aljaedi, Umar Albalawi   +4 more
doaj   +1 more source

On the metric dimension of Cartesian powers of a graph

, 2019
A set of vertices $S$ resolves a graph if every vertex is uniquely determined by its vector of distances to the vertices in $S$. The metric dimension of a graph is the minimum cardinality of a resolving set of the graph.
Jiang, Zilin, Polyanskii, Nikita
core   +1 more source

On the anomalous dimensions of the multiple pomeron exchanges

, 2007
High energy hard scattering in large $N_{c}$ limit can be described by the QCD dipole model. In this paper, single, double and triple BFKL pomeron exchange amplitudes are computed explicitly within the dipole model.
Altarelli, Baker, Balitsky, Bialas, Bialas, Blaizot, Blaizot, Bo-Wen Xiao, Bondarenko, Braun, Collins, Collins, Dokshitzer, Donnachie, Dotsenko, Dotsenko, Enberg, Forshaw, Gribov, Hatta, Hatta, Hatta, Hatta, Iancu, Iancu, Iancu, Iancu, Iancu, Janik, Korchemsky, Kovchegov, Kovner, Kovner, Kovner, Kovner, Kovner, Kozlov, Kozlov, Kozlov, Kuraev, Levin, Levin, Levin, Lipatov, Marquet, Marquet, Mueller, Mueller, Mueller, Mueller, Mueller, Mueller, Mueller, Munier, Munier, Navelet, Navelet, Navelet, Peschanski, Rembiesa, Salam, Shoshi, Shoshi, Slater, Soyez   +64 more
core   +1 more source

The Metric Dimension of Algebraic Constructed Graph of Dihedral Group Dn

Scientific Annals of Computer Science
In 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

Partition Resolvability of Nanosheet and Nanotube Derived from Octagonal Grid

Journal of Mathematics
Chemical 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, Ali N. A. Koam, Ali Ahmad   +2 more
doaj   +1 more source

Single cis‐elements in brassinosteroid‐induced upregulated genes are insufficient to recruit both redox states of the BIL1/BZR1 DNA‐binding domain

FEBS Letters, EarlyView.
Phytohormone brassinosteroid‐induced gene regulation by the transcription factor BIL1/BZR1 involves redox‐dependent DNA‐binding alternation and interaction with the transcription factor PIF4. The reduced BIL1/BZR1 dimer binds preferred cis‐elements, while oxidation alters its oligomerization state and disrupts DNA‐binding ability.
Shohei Nosaki, Masae Ohtsuka, Takeshi Nakano, Masaru Tanokura, Takuya Miyakawa   +4 more
wiley   +1 more source