DOAJ Open Access 2026

THE METRIC DIMENSION OF CYCLE BOOK GRAPHS B_(C_(m,n) ) FORMED BY A COMMON PATH P_2

Jaya Santoso Darmaji Darmaji Ana Muliyana Asido Saragih

Abstrak

This paper investigates the metric dimension of a class of graphs known as cycle books, denoted ​, which feature a shared path ​ across multiple cycles. We focus on characterizing the minimum number of vertex subsets required so that each vertex in the graph can be uniquely identified by its distances to those subsets. To support our analysis, we present two propositions and a general theorem that establish the metric dimension for various configurations of cycle book graphs. Specifically, we prove that  for , and  for , while  for . Furthermore, we provide a general result for : the metric dimension is  when  is odd and , or when  is even and ; and  when  is odd and . These findings contribute to the growing body of knowledge on metric properties in graph theory, particularly in structured and cyclic graph families.This paper investigates the metric dimension of a class of graphs known as cycle books, denoted ​, which feature a shared path ​ across multiple cycles. We focus on characterizing the minimum number of vertex subsets required so that each vertex in the graph can be uniquely identified by its distances to those subsets. To support our analysis, we present two propositions and a general theorem that establish the metric dimension for various configurations of cycle book graphs. Specifically, we prove that  for , and  for , while  for . Furthermore, we provide a general result for : the metric dimension is  when  is odd and , or when  is even and ; and  when  is odd and . These findings contribute to the growing body of knowledge on metric properties in graph theory, particularly in structured and cyclic graph families.This paper investigates the metric dimension of a class of graphs known as cycle books, denoted ​, which feature a shared path ​ across multiple cycles. We focus on characterizing the minimum number of vertex subsets required so that each vertex in the graph can be uniquely identified by its distances to those subsets. To support our analysis, we present two propositions and a general theorem that establish the metric dimension for various configurations of cycle book graphs. Specifically, we prove that  for , and  for , while  for . Furthermore, we provide a general result for : the metric dimension is  when  is odd and , or when  is even and ; and  when  is odd and . These findings contribute to the growing body of knowledge on metric properties in graph theory, particularly in structured and cyclic graph families.

Penulis (4)

J

Jaya Santoso

D

Darmaji Darmaji

A

Ana Muliyana

A

Asido Saragih

Format Sitasi

Santoso, J., Darmaji, D., Muliyana, A., Saragih, A. (2026). THE METRIC DIMENSION OF CYCLE BOOK GRAPHS B_(C_(m,n) ) FORMED BY A COMMON PATH P_2. https://doi.org/10.30598/barekengvol20iss2pp1155–1166

Akses Cepat

Informasi Jurnal
Tahun Terbit
2026
Sumber Database
DOAJ
DOI
10.30598/barekengvol20iss2pp1155–1166
Akses
Open Access ✓