Local Multiset Dimension of Amalgamation Graphs.
F1000Res
; 12: 95, 2023.
Article
em En
| MEDLINE
| ID: mdl-38835804
ABSTRACT
Background:
One of the topics of distance in graphs is the resolving set problem. Suppose the set W = { s 1, s 2, , s k} â V ( G), the vertex representations of ∈ 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)≠ r m( u| W) for uv ∈ 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 mdlG=∞.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 â V ( G); determine the vertex representation of two adjacent vertices in G; and prove the theorem.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)) ≤ 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, mdlAmalKnvm=∞, 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, mdlAmalFnvm=m.n4.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.Palavras-chave
Texto completo:
1
Base de dados:
MEDLINE
Assunto principal:
Algoritmos
Idioma:
En
Ano de publicação:
2023
Tipo de documento:
Article