Claim Missing Document
Check
Articles

Found 1 Documents
Search

Partition dimension of graphs with two bridges on rose graphs Puone Thahira Rachmani; A. Asmiati; Dian Kastika Syofyan; Aang Nuryaman
Indonesian Journal of Combinatorics Vol 10, No 1 (2026)
Publisher : Indonesian Combinatorial Society (InaCombS)

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.19184/ijc.2026.10.1.2

Abstract

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