Skip to main navigation Skip to search Skip to main content

THE METRIC DIMENSION OF CYCLE BOOK GRAPHS Bcm,nFORMED BY A COMMON PATH P2

  • Jaya Santoso*
  • , Darmaji
  • , Ana Muliyana
  • , Asido Saragih
  • *Corresponding author for this work
  • Del Institute of Technology

Research output: Contribution to journalArticlepeer-review

Abstract

This paper investigates the metric dimension of a class of graphs known as cycle books, denoted Bcm,nwhich feature a shared path P2across 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 dim(Bc3n)=n for n≥2, and dim(Bc4n)=n for n=2,3,4, while dim(Bc4n)=n−1 for n≥5. Furthermore, we provide a general result for m≥5: the metric dimension is n when m is odd and m∈{2,3}, or when m is even and n≥2; and n−1 when m is odd and n≥4. These findings contribute to the growing body of knowledge on metric properties in graph theory, particularly in structured and cyclic graph families.

Original languageEnglish
Pages (from-to)1155-1166
Number of pages12
JournalBarekeng
Volume20
Issue number2
DOIs
Publication statusPublished - 26 Jan 2026

Keywords

  • Cycle books graph
  • Graph structures
  • Graph theory. Metric dimension
  • Resolving set

Fingerprint

Dive into the research topics of 'THE METRIC DIMENSION OF CYCLE BOOK GRAPHS Bcm,nFORMED BY A COMMON PATH P2'. Together they form a unique fingerprint.

Cite this