Open access Jurnal SINTA 3
THE METRIC DIMENSION OF CYCLE BOOK GRAPHS B_(C_(m,n) ) FORMED BY A COMMON PATH P_2
BAREKENG: Jurnal Ilmu Matematika dan Terapan · Vol. 20 No. 2 (2026) · pp. 1155–1166
- ISSN
- 2615-3017, 1978-7227
- Published
- 2026-01-26
- Publisher
- PATTIMURA UNIVERSITY
- Language
- eng
Abstract
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.
Collaboration network of the authors
19 authors · 37 co-authorship links
Hover or tap a name to highlight its co-authors. Double-click to open the author's page.
- Universitas Jambi
- Affiliation unknown
- Different organisations
- Same organisation
- Affiliation unknown
- Thicker line = more joint articles · bigger circle = more articles
Show as table
| Co-author | Organisation | Joint articles |
|---|---|---|
| Astalini Astalini | Affiliation unknown | 3 |
| Dwi Agus Kurniawan | Universitas Jambi | 2 |
| Debora Chrisinta | Affiliation unknown | 1 |
| Justin Eduardo Simarmata | Affiliation unknown | 1 |
| Miko Purnomo | Affiliation unknown | 1 |
| Marsigit Marsigit | Affiliation unknown | 1 |
| Guslisnawati Guslisnawati | Affiliation unknown | 1 |
| Adi Wibowo Panjaitan | Affiliation unknown | 1 |
| Frengki Simatupang | Affiliation unknown | 1 |
| Regina Ayunita Tarigan | Affiliation unknown | 1 |
| Andriyanto Andriyanto | Affiliation unknown | 1 |
| Rahmat Perdana | Affiliation unknown | 1 |
| Kamid Kamid | Affiliation unknown | 1 |
| Elza Triani | Affiliation unknown | 1 |
| Sri Wina Oktavia | Affiliation unknown | 1 |
Affiliations come from OpenAlex; journal OAI-PMH metadata carries none. Authors without an OpenAlex ID are matched by name, which can merge or split people.