Local multiset dimension of comb product of tree graphs

Ridho Alfarisi, Liliek Susilowati, Dafik

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

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 (Equation presented) , the vertex representations of (Equation presented), where (Equation presented) 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 (Equation presented) for (Equation presented). 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 (Equation presented). In our paper, we determined the bounds of the local multiset dimension of the comb product of tree graphs.

Original languageEnglish
Pages (from-to)8349-8364
Number of pages16
JournalAIMS Mathematics
Volume8
Issue number4
DOIs
Publication statusPublished - 2023

Keywords

  • comb product
  • cycle
  • local m-resolving set
  • local multiset dimension
  • tree

Fingerprint

Dive into the research topics of 'Local multiset dimension of comb product of tree graphs'. Together they form a unique fingerprint.

Cite this