A study on the restrained domination number in diverse families of derived signed graphs
A derived graph is obtained by applying a specific graph operation to a given graph [Formula: see text]. A set [Formula: see text] of vertices in a signed graph [Formula: see text] is a restrained dominating set of [Formula: see text] if [Formula: see text] is a restrained dominating set of the underlying graph [Formula: see text], and every cycle formed by the edges connecting [Formula: see text] to [Formula: see text] and those within [Formula: see text] is balanced. The restrained domination number [Formula: see text] is the minimum cardinality of a restrained dominating set of [Formula: see text]. In this paper, we establish results on the restrained domination number for derived signed graphs, including line signed graphs, semi-total point signed graphs, semi-total line signed graphs, and total signed graphs and we also examine their structural properties in relation to their restrained domination number.
Authors
- V. Sangeetha (ORCID: https://orcid.org/0000-0001-9599-7197)
- Anisha Jean Mathias (ORCID: https://orcid.org/0000-0002-2178-1200)
- Mukti Acharya (ORCID: https://orcid.org/0009-0001-2735-2220)
Institutions
- Christ University (IN)
Publication Details
- Journal
- Discrete Mathematics Algorithms and Applications
- Published
- 2025-02-13
- DOI
- https://doi.org/10.1142/s1793830925500375
- Primary Topic
- Graph Labeling and Dimension Problems
- Type
- article
- Field-Weighted Citation Impact
- 0.00