Some new results on the security number in the Cartesian product of graphs

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

Institutions

Publication Details

Journal
The Art of Discrete and Applied Mathematics
Published
2026-03-16
DOI
https://doi.org/10.26493/2590-9770.1902.8ed
Primary Topic
Graph Labeling and Dimension Problems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Some new results on the security number in the Cartesian product of graphs

Savitha K.S., Manju K. Menon, Chithra M.R.
The Art of Discrete and Applied Mathematics
Graph Labeling and Dimension Problems
article

Some new results on the security number in the Cartesian product of graphs

Savitha K.S., Manju K. Menon, Chithra M.R.
article en

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.

The Art of Discrete and Applied Mathematics
University of Kerala (IN), St Xavier’s College (IN)
Openalex Percentile: Top 19%
Graph Labeling and Dimension Problems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.