Local multiset dimension of related cycle graphs

Ridho Alfarisi, M. Imam Utoyo, Dafik

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Citations (Scopus)

Abstract

Suppose the set W = {s1, s2,⋯, sk} is a subset of the vertex set V(G). The representation of a vertex v of G with respect to W as follows rm(v|W) = { d(v, s1), d(v, s2), ⋯, d(v, sk)} where d(v, si),1 ≤ i ≤ k is the distance between the vertex v with the vertices of set W together with their multiplicities. The set W is called the m-local resolving set of G if every two adjacent vertices of G have distinct representation with respect to W. If G has an m-local resolving set, then an m-local resolving set having minimum cardinality is called a local multiset basis and its cardinality is called the local multiset dimension of G, denoted by mdl (G). We say that G has an infinite local multiset dimension and we write mdl(G) = ∞. In this paper, we determine the local multiset dimension of related cycle graphs namely kayak paddles graph, and cycles with chord.

Original languageEnglish
Title of host publicationInternational Conference on Science and Applied Science, ICSAS 2021
EditorsBudi Purnama, Dewanta Arya Nugraha, A. Suparmi
PublisherAmerican Institute of Physics Inc.
ISBN (Electronic)9780735441859
DOIs
Publication statusPublished - 24 Mar 2022
Event2021 International Conference on Science and Applied Science, ICSAS 2021 - Surakarta, Virtual, Indonesia
Duration: 6 Apr 20216 Apr 2021

Publication series

NameAIP Conference Proceedings
Volume2391
ISSN (Print)0094-243X
ISSN (Electronic)1551-7616

Conference

Conference2021 International Conference on Science and Applied Science, ICSAS 2021
Country/TerritoryIndonesia
CitySurakarta, Virtual
Period6/04/216/04/21

Fingerprint

Dive into the research topics of 'Local multiset dimension of related cycle graphs'. Together they form a unique fingerprint.

Cite this