Back to Search Start Over

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

Authors :
Darmaji
Azahra, Nadia
Alfarisi, Ridho
Mufid, Muhammad Syifa'ul
Adzkiya, Dieky
Source :
AIP Conference Proceedings; 12/11/2022, Vol. 2641 Issue 1, p1-5, 5p
Publication Year :
2022

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 R<subscript>m</subscript> ⊂ V (G). The set R<subscript>m</subscript> 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 dim<subscript>m</subscript>(G), i.e. the smallest amount of elements of a mixed resolving set R<subscript>m</subscript> in G. In this research, we consider the mixed metric dimension of star graph S<subscript>n</subscript> 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 S<subscript>n</subscript> and it's comb operation, those are P<subscript>m</subscript> ⊳ S<subscript>n</subscript> and S<subscript>m</subscript>⊳ P<subscript>n</subscript>. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
SIMPLICITY
FINITE, The

Details

Language :
English
ISSN :
0094243X
Volume :
2641
Issue :
1
Database :
Complementary Index
Journal :
AIP Conference Proceedings
Publication Type :
Conference
Accession number :
160869633
Full Text :
https://doi.org/10.1063/5.0131874