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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A study on the restrained domination number in diverse families of derived signed graphs

V. Sangeetha, Anisha Jean Mathias, Mukti Acharya
Discrete Mathematics Algorithms and Applications
Graph Labeling and Dimension Problems
article

A study on the restrained domination number in diverse families of derived signed graphs

V. Sangeetha, Anisha Jean Mathias, Mukti Acharya
article en

Abstract

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.

Discrete Mathematics Algorithms and ApplicationsVol. 18(02)
Christ University (IN)
Reduced inequalities
Openalex Percentile: Top 97%
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.