Computing the TCCD-Number for the Strong Product of Graphs and Its Application in Urban Water Treatment: Addressing Water Scarcity Through Drainage Purification
S. Kaviya, Gopalakrishnan Mahadevan, C. Sivagnanam · 2024
A dominating set$S$of a graph$G$is termed as a triple connected certified dominating set (TCCD-set) if, for every vertex$v\in S$, the condition$\vert N(v)\cap(V-S)\vert eq 1$holds, and the subgraph$\langle S \rangle$is triple connected. The minimum size of a TCCD-set is known as the triple connected certified domination number (TCCD-number), denoted by$\gamma_{TCC}(G)$. This study investigates the behavior of the strong product of graphs with respect to the TCCD-number. The TCCD-set concept offers valuable insights into graph connectivity and its applications in enhancing network reliability. In addition to graph theory, this study examines practical applications, such as the establishment of advanced water treatment plants in strategically chosen locations within cities. These plants enable companies to efficiently purify water while utilizing sufficient resources. This model facilitates a reduction in the installation and maintenance costs of drainage water systems, with a primary focus on transforming drainage water into purified water.