THE PARTITION DIMENSION OF ROSE GRAPHS AND ITS BARBELL

Authors

DOI:

https://doi.org/10.25077/jmua.15.1.63-77.2026

Keywords:

partition dimension, rose barbell graph, rose graph

Abstract

The rose graph, denoted by R(C_n), n>=3 constructed by a cycle graph C_n with n isolated vertices that connect every two vertices in the cycle graph with one isolated vertex. The rose barbell graph, denoted by B_{R(C_n)} is a simple graph formed by connecting two rose graphs R(C_n) by edges v_1,v^{'}_1 as a bridge. In this paper, we determined the partition dimension of the rose graph and its barbell

References

[1] G. Chartrand, E. Salehi, and P. Zhang, 2000, The partition dimension of a graph, Aequationes Math., Vol. 59: 45 – 54

[3] Asmiati, A. A Rachmawati, D. E Nurvazly, N. Hamzah, 2025, The partition dimension of daisy graphs and its barbell, Science and Technology Indonesia, Vol. 10 (2): 313 – 319

[4] Asmiati, 2012, Partition dimension of amalgamation of stars, Bulletin of Mathematics, Vol. 4: 161 – 167

[5] Amrullah, S. Azmi, H. Soeprianto, M. Turmuzi, and Y.S. Anwar, 2019, The partition dimension of subdivision graph on the star, J.Phys.Conf.Ser., Vol. 1280 (2): 022037

[6] Amrullah, 2020, The partition dimension for a subdivision of a homogeneous firecracker, Electronic Journal of Graph Theory and Applications, 8 (2): 445 –455

Downloads

Published

26-01-2026

Issue

Section

Articles