On very strongly perfect Cartesian product graphs

Autor: R. Mary Jeya Jothi, G. R. Ganesh Gandal, Narayan Phadatare
Rok vydání: 2022
Předmět:
Zdroj: AIMS Mathematics, Vol 7, Iss 2, Pp 2634-2645 (2022)
ISSN: 2473-6988
Popis: Let $ G_1 \square G_2 $ be the Cartesian product of simple, connected and finite graphs $ G_1 $ and $ G_2 $. We give necessary and sufficient conditions for the Cartesian product of graphs to be very strongly perfect. Further, we introduce and characterize the co-strongly perfect graph. The very strongly perfect graph is implemented in the real-time application of a wireless sensor network to optimize the set of master nodes to communicate and control nodes placed in the field.
Databáze: OpenAIRE