Year: 2026
Type: article
Abstract: A set of vertices S ⊆ V (G) is secure if it is possible to thwart an assault on any vertex set X ⊆ S. That is, a set S is secure if and only if it can fight off every attack. The security number of G, s(G), is the minimum cardinality of a secure set in G. In this paper, we initiated a study of security in the Cartesian product of graphs and obtained a characterization for s(G□H) = 2 and 3. We have also improved the existing upper bound for s(G□H) for some classes of graphs.
Authors: Chithra M.R., Savitha K.S, Manju K. Menon
Institutions: University of Kerala, St. Paul's College, Kalamassery
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond
OpenAlex ID: W7136257777
FWCI:
Cites:
Cited by:
Related to: