Secure equitable domination in Cartesian product of graphs
In graphs, several domination parameters have been introduced by incorporating a combination of the existing ones. A secure equitable domination is a domination in which the dominating set admits the properties of both; secure as well as equitable dominating sets. An equitable dominating set [Formula: see text] of a graph [Formula: see text] is said to be secure equitable dominating set, if for every [Formula: see text], there exists a vertex [Formula: see text] such that [Formula: see text] and [Formula: see text] are adjacent and [Formula: see text] is an equitable dominating set of [Formula: see text]. The minimum cardinality of a secure equitable dominating set of [Formula: see text] is called the secure equitable domination number of [Formula: see text]. In this paper, we study certain cases were the secure domination, the equitable domination and the secure equitable domination bounds are equal. Moreover, we establish the bounds of secure equitable domination number of the Cartesian product of graphs.
Authors
- V. Sangeetha (ORCID: https://orcid.org/0000-0001-9599-7197)
- A. Alex (ORCID: https://orcid.org/0000-0001-5988-3715)
Institutions
- Christ University (IN)
Publication Details
- Journal
- Discrete Mathematics Algorithms and Applications
- Published
- 2025-09-04
- DOI
- https://doi.org/10.1142/s1793830925501289
- Primary Topic
- Advanced Graph Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00