Study on mixed metric dimension of STAR and its Comb product with path

Darmaji*, Nadia Azahra, Ridho Alfarisi

*Corresponding author for this work

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

Abstract

Consider an ordered couple V and E, which V symbolized set of vertex in graph G and E symbolized set of edge in graph G, respectively, i.e G = (V, E). Furthermore, for simplicity we call G. Assume graph G has the properties: connected, undirected, finite. We have a set of vertices, symbolized by Rm and Rm ⊂V (G). The set Rm is known as a mixed resolving set, if every vertex or every edge in G are able to be determined by one or more vertices of Rm. The mixed metric dimension, symbolized by dimm(G), i.e. the smallest amount of elements of a mixed resolving set Rm in G. In this research, we consider the mixed metric dimension of star graph Sn and it's comb operation. Assume K and L are any two graphs. The comb operation between them, symbolized by K ▹ L, is a new one that formed by grafting the j-th imitate of L to the j-th vertex in K. Moreover, we precisely get value of mixed metric dimension of star graph Sn and it's comb operation, those are Pm ▹ Sn and Sm ▹ Pn.

Original languageEnglish
Title of host publication7th International Conference on Mathematics - Pure, Applied and Computation
Subtitle of host publicationMathematics of Quantum Computing
EditorsMuhammad Syifa�ul Mufid, Dieky Adzkiya
PublisherAmerican Institute of Physics Inc.
ISBN (Electronic)9780735442917
DOIs
Publication statusPublished - 19 Dec 2022
Event7th International Conference on Mathematics: Pure, Applied and Computation: , ICoMPAC 2021 - Surabaya, Indonesia
Duration: 2 Oct 2021 → …

Publication series

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

Conference

Conference7th International Conference on Mathematics: Pure, Applied and Computation: , ICoMPAC 2021
Country/TerritoryIndonesia
CitySurabaya
Period2/10/21 → …

Fingerprint

Dive into the research topics of 'Study on mixed metric dimension of STAR and its Comb product with path'. Together they form a unique fingerprint.

Cite this