Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Local multiset dimension of comb product of tree graphs

View through CrossRef
<abstract> <p>Resolving set has several applications in the fields of science, engineering, and computer science. One application of the resolving set problem includes navigation robots, chemical structures, and supply chain management. Suppose the set $ W = \left\{{s}_{1}, {s}_{2}, \dots , {s}_{k}\right\}\subset V\left(G\right) $, the vertex representations of $ x\in V\left(G\right) $ is $ {r}_{m}\left(x\right|W) = \{d(x, {s}_{1}), d(x, {s}_{2}), \dots , d(x, {s}_{k})\} $, where $ d(x, {s}_{i}) $ is the length of the shortest path of the vertex $ x $ and the vertex in $ W $ together with their multiplicity. The set $ W $ is called a local $ m $-resolving set of graphs $ G $ if $ {r}_{m}\left(v|W\right)\ne {r}_{m}\left(u\right|W) $ for $ uv\in E\left(G\right) $. The local $ m $-resolving set having minimum cardinality is called the local multiset basis and its cardinality is called the local multiset dimension of $ G $, denoted by $ m{d}_{l}\left(G\right) $. In our paper, we determined the bounds of the local multiset dimension of the comb product of tree graphs.</p> </abstract>
American Institute of Mathematical Sciences (AIMS)
Title: Local multiset dimension of comb product of tree graphs
Description:
<abstract> <p>Resolving set has several applications in the fields of science, engineering, and computer science.
One application of the resolving set problem includes navigation robots, chemical structures, and supply chain management.
Suppose the set $ W = \left\{{s}_{1}, {s}_{2}, \dots , {s}_{k}\right\}\subset V\left(G\right) $, the vertex representations of $ x\in V\left(G\right) $ is $ {r}_{m}\left(x\right|W) = \{d(x, {s}_{1}), d(x, {s}_{2}), \dots , d(x, {s}_{k})\} $, where $ d(x, {s}_{i}) $ is the length of the shortest path of the vertex $ x $ and the vertex in $ W $ together with their multiplicity.
The set $ W $ is called a local $ m $-resolving set of graphs $ G $ if $ {r}_{m}\left(v|W\right)\ne {r}_{m}\left(u\right|W) $ for $ uv\in E\left(G\right) $.
The local $ m $-resolving set having minimum cardinality is called the local multiset basis and its cardinality is called the local multiset dimension of $ G $, denoted by $ m{d}_{l}\left(G\right) $.
In our paper, we determined the bounds of the local multiset dimension of the comb product of tree graphs.
</p> </abstract>.

Related Results

A new classification of the tribe Hygrotini Portevin, 1929 (Coleoptera: Dytiscidae: Hydroporinae)
A new classification of the tribe Hygrotini Portevin, 1929 (Coleoptera: Dytiscidae: Hydroporinae)
The tribe Hygrotini Portevin, 1929 is currently composed of four genera, Heroceras Guignot, 1950, Herophydrus Sharp, 1880, Hygrotus Stephens, 1828 (with two subgenera, Coelambus Th...
Local Multiset Dimension of Amalgamation Graphs
Local Multiset Dimension of Amalgamation Graphs
\textbf{Background}: One of the topics of distance in graphs is the resolving set problem. Suppose the set $W=\{s_1,s_2,…,s_k\}\subset V(G)$, the vertex representations of $\in V(G...
Local Multiset Dimension of Amalgamation Graphs
Local Multiset Dimension of Amalgamation Graphs
\textbf{Background}: One of the topics of distance in graphs is the resolving set problem. Suppose the set $W=\{s_1,s_2,…,s_k\}\subset V(G)$, the vertex representations of $\in V(G...
An investigation of Boolean filter and Boolean pseudofilter over a residuated lattice in multiset and anti-multiset contexts
An investigation of Boolean filter and Boolean pseudofilter over a residuated lattice in multiset and anti-multiset contexts
Abstract In this paper, the concepts of multiset Boolean filter, multiset Boolean pseudofilter, anti-multiset Boolean filter, and anti-multiset Boolean pseudofilter ...
On the Local Multiset Dimension of Comb Product Graphs
On the Local Multiset Dimension of Comb Product Graphs
One of the topics of distance in graphs is resolving set problems. This topic has many application in science and technology namely the application of resolving set problems in net...
Establishing Ingrischana gen. nov. as a first step in reviewing Asian Tetriginae  (Orthoptera: Tetrigidae) ​
Establishing Ingrischana gen. nov. as a first step in reviewing Asian Tetriginae  (Orthoptera: Tetrigidae) ​
A new genus, Ingrischanagen. nov. (Tetrigidae: Tetriginae) is established for winged Tetriginae from Asia with extremely setose mid femur, and toothed dorsal margin of the hind fem...
Complex discrete comb filters with individually tunable partial domains
Complex discrete comb filters with individually tunable partial domains
Problem Statement. The design of tunable complex discrete non-recursive and recursive bandpass and bandstop comb filters is currently a highly relevant task for solving problems of...

Back to Top