Partition dimension of graphs with two bridges on rose graphs

Puone Thahira Rachmani (Universitas Lampung)
A. Asmiati
Dian Kastika Syofyan
Aang Nuryaman

Indonesian Journal of Combinatorics
Vol 10, No 1 (2026)

The partition dimension of a graph G, denoted by pd(G) is a generalization of the metric dimension, in which the distinction between vertices is no longer based on a specific set of vertices, but rather on a partition of the vertex set of the graph. A partition is called a resolving partition if every vertex in the graph has a distinct distance vector representation with respect to each subset in the partition. The minimum cardinality of such a resolving partition is called the partition dimension  of the graph. This study focuses on the partition dimension of double bridge graphs constructed from a pair of rose graphs. It is shown that the partition dimension of the double bridge graph obtained from two rose graphs connected by two bridge edges is 4