Javascript must be enabled to continue!
Local Multiset Dimension of Amalgamation Graphs
View through CrossRef
\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)$ is $r_m(x|W)=\{d(x,s_1),d(x,s_2),…,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 (v|W)\neq r_m (u|W)$ for $uv\in E(G)$. 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 $md_l(G)$. Thus, if $G$ has an infinite local multiset dimension and then we write $md_l (G)=\infty$. \\ \textbf{Methods}: This research is pure research with exploration design. There are several stages in this research, namely we choose the special graph which is operated by amalgamation and the set of vertices and edges of amalgamation of graphs; determine the set $W\subset V(G)$; determine the vertex representation of two adjacent vertices in $G$; and prove the theorem.\\ \textbf{Results}: The results of this research are an upper bound of local multiset dimension of the amalgamation of graphs namely $md_l(Amal(G,v,m))\leq m.md_l(G)$ and their exact value of local multiset dimension of some families of graphs namely $md_l(Amal(P_n,v,m))=1$, $md_l(Amal(K_n,v,m))=\infty$, $md_l(Amal(W_n,v,m))=m. md_l(W_n)$, $md_l(Amal(F_n,v,m))=m. md_l(F_n)$ for $d(v)=n$, $md_l(Amal(F_n,v,m))=m. \lfloor\frac{n}{4}\rfloor$. \\ \textbf{Conclusions}: We have found the upper bound of a local multiset dimension. There are some graphs which attain the upper bound of local multiset dimension namely wheel graphs\\
Title: Local Multiset Dimension of Amalgamation Graphs
Description:
\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)$ is $r_m(x|W)=\{d(x,s_1),d(x,s_2),…,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 (v|W)\neq r_m (u|W)$ for $uv\in E(G)$.
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 $md_l(G)$.
Thus, if $G$ has an infinite local multiset dimension and then we write $md_l (G)=\infty$.
\\ \textbf{Methods}: This research is pure research with exploration design.
There are several stages in this research, namely we choose the special graph which is operated by amalgamation and the set of vertices and edges of amalgamation of graphs; determine the set $W\subset V(G)$; determine the vertex representation of two adjacent vertices in $G$; and prove the theorem.
\\ \textbf{Results}: The results of this research are an upper bound of local multiset dimension of the amalgamation of graphs namely $md_l(Amal(G,v,m))\leq m.
md_l(G)$ and their exact value of local multiset dimension of some families of graphs namely $md_l(Amal(P_n,v,m))=1$, $md_l(Amal(K_n,v,m))=\infty$, $md_l(Amal(W_n,v,m))=m.
md_l(W_n)$, $md_l(Amal(F_n,v,m))=m.
md_l(F_n)$ for $d(v)=n$, $md_l(Amal(F_n,v,m))=m.
\lfloor\frac{n}{4}\rfloor$.
\\ \textbf{Conclusions}: We have found the upper bound of a local multiset dimension.
There are some graphs which attain the upper bound of local multiset dimension namely wheel graphs\\.
Related Results
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 ...
Weakly Modular Graphs and Nonpositive Curvature
Weakly Modular Graphs and Nonpositive Curvature
This article investigates structural, geometrical, and topological characterizations and properties of weakly modular graphs and of cell complexes derived from them. The unifying t...
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...
Local multiset dimension of comb product of tree graphs
Local multiset dimension of comb product of tree graphs
<abstract>
<p>Resolving set has several applications in the fields of science, engineering, and computer science. One application of the resolving set problem includ...
Frequency of Common Chromosomal Abnormalities in Patients with Idiopathic Acquired Aplastic Anemia
Frequency of Common Chromosomal Abnormalities in Patients with Idiopathic Acquired Aplastic Anemia
Objective: To determine the frequency of common chromosomal aberrations in local population idiopathic determine the frequency of common chromosomal aberrations in local population...
Herwaardering van herindeling: een evaluatie van 10 jaar gemeentelijke herindelingen in Gelderland, Limburg en Overijssel
Herwaardering van herindeling: een evaluatie van 10 jaar gemeentelijke herindelingen in Gelderland, Limburg en Overijssel
Revaluation of amalgamation: an evaluation of 10 years of municipal amalgamations in Gelderland, Limburg en Overijssel
This article presents the effects of an evaluation ...
On the reciprocal distance spectrum of edge corona of graphs
On the reciprocal distance spectrum of edge corona of graphs
The reciprocal distance spectrum (Harary spectrum) of a connected graph [Formula: see text] is the multiset of eigenvalues of its reciprocal distance matrix (Harary matrix) [Formul...

