Suhadi Wido Saputro
Combinatorial Mathematics Research Group, Faculty of Mathematics and Natural Sciences, Institut Teknologi Bandung, Bandung, Indonesia

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

On locating-dominating set of subgraph-amalgamation graphs Darmaji Darmaji; Suhadi Wido Saputro
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 14, No 2 (2026): Electronic Journal of Graph Theory and Applications
Publisher : GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.5614/ejgta.2026.14.2.7

Abstract

The locating-dominating number of a graph G is defined as the minimum cardinality of W ⊆ V(G) such that for every two distinct vertices u, v ∈ V(G) ∖ W, ∅ ≠ NG(u) ∩ W ≠ NG(v) ∩ W ≠ ∅. For n ∈ ℕ and i ∈ {1, 2, …, n}, let Hi be a simple connected graph containing a connected subgraph J. Let ℋ = {H1, H2, …, Hn} be a finite collection of simple connected graphs. The subgraph-amalgamation of ℋ = {H1, H2, …, Hn} in J, denoted by Subgraph-Amal{ℋ; J}, is a graph obtained by identifying all elements of ℋ in J. The subgraph J is called as a terminal subgraph of ℋ. In this paper, we determine general bounds of the locating-dominating number of subgraph-amalgamation graphs for any connected terminal subgraphs. We also determine the locating-dominating number of the vertex-amalgamation graph, which is Subgraph-Amal{ℋ; J} where J is K1.