Qom University of Technology Mathematics and Computational Sciences 27172708 7 1 2026 02 01 An induced P3 packing k-partition number for Benzenoid system 152 161 733842 10.30511/mcs.2025.2076209.1582 EN Santiagu Theresal Department of Mathematics, Auxilium College of Arts and Science for Women, Affiliated to Bharathithasan University, Pudukottai 622 302, India. 0000-0002-9752-9968 Arul Amirtha Raja Susai Department of Mathematics, St. Joseph&#039;s College of Engineering, OMR, Chennai-600119 0000-0001-5920-0726 Antonysamy Leema Rose Department of Mathematics, Auxilium College of Arts and Science for Women, Affiliated to Bharathithasan University, Pudukottai 622 302, India 0009-0004-3339-3127 Journal Article 2025 10 30 Benzenoid systems are formed by collections of congruent hexagons arranged in the plane such that any two hexagons are either disjoint or share a common edge. These structures are naturally studied through graph-theoretic packing parameters. For a fixed graph H, an H-packing of a graph G is a family of vertex-disjoint subgraphs of G, each is isomorphic to H. In this work, we determine the P3- packing number and an induced P3-packing k-partition number for three standard benzenoid families: the triangular benzenoid system, the rhombic benzenoid system, and the zigzag benzenoid system. For each class, algorithms<br>are provided for computing these parameters, together with justification of their correctness. The results yield exact values for the corresponding packing and partition numbers in these benzenoid structures. https://mcs.qut.ac.ir/article_733842_e619b74ae051c73c69cca66b33baf98c.pdf