PARTITION DIMENSION OF BENZENOID SYSTEMS AND HEXAGONAL CACTUS CHAINS

Abstract

This paper determines the partition dimension of selected hexagonal graph structures, namely pericondensed benzenoid systems $R_n$, $B_n$, and hexagonal cactus chains $PC_n$, $OC_n$, and $MC_n$. Using combinatorial techniques, we obtain exact partition dimensions for these classes. Our findings provide valuable insights into their structural properties and have applications in areas such as molecular chemistry and computational biology.