The combination concept of locating and dominating set of rooted product graphs

View at publisher
Authors: Tirtha Damayanti, Liliek Susilowati, Nenik Estuningsih, Muchammad Yusuf Syaifuddin, Bustomi
Cited by: 0
References: 6

Abstract

The dominant metric dimension is an important aspect of graph theory, particularly concerning the ideas of locating sets and dominating sets. This research focuses on finding the dominant metric dimension of rooted product graphs formed from a connected graph G and sequence H. Let G be a connected graph of order n and H be a sequence of n rooted graph H1, H2, …, Hn. Rooted product graph G ∘ H can be constructed from the graphs G, H1, H2, …, Hn by identifying the rooted vertex of each Hi with the i −th vertex of graph G. The outcome of this study is the dominant metric dimension of any connected graph G alongside sequence H. For any sequence of rooted star graphs, the dominant metric dimension equates to the total of the dominant metric dimension of the Hi where i =1,2, …, n. For any sequence of rooted complete graphs, the overall dominant metric dimension is equal to the total of the dominant metric dimensions of the Hi minus one, i = 1,2, …, n.

Fields of Study & Subjects

Advanced Graph Theory Research Graph Labeling and Dimension Problems Graph theory and applications

Publication details

Journal / source
AIP conference proceedings
Volume
3326
Pages
030007–030007
Publication date
1 January 2026
Language
EN