Abstract

G. Mahadevan, et, al., introduced the concept of restrained step domination number of a graph. A set of a graph G is said to be restrained step dominating set, if is the restrained dominating set and is a perfect matching. The minimum cardinality taken over all the restrained step dominating set is called the restrained step domination number of G and is denoted by (G). In this paper we explore this parameter for some product graph of path and cycle.

Keywords:
Dominating set Combinatorics Graph Mathematics Domination analysis Discrete mathematics Vertex (graph theory)

Metrics

3
Cited By
0.44
FWCI (Field Weighted Citation Impact)
5
Refs
0.70
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Advanced Graph Theory Research
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Graph Labeling and Dimension Problems
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Interconnection Networks and Systems
Physical Sciences →  Computer Science →  Computer Networks and Communications

Related Documents

JOURNAL ARTICLE

Equality on restrained step domination number of a graph

M. Vimala SuganthiG. Mahadevan

Journal:   AIP conference proceedings Year: 2021 Vol: 2364 Pages: 020007-020007
JOURNAL ARTICLE

Restrained step triple connected domination number of a graph

G. MahadevanM. Vimala SuganthiA. Iravithul Basira

Journal:   Journal of Discrete Mathematical Sciences and Cryptography Year: 2019 Vol: 22 (5)Pages: 731-744
JOURNAL ARTICLE

Total Restrained Domination Subdivision Number for Cartesian Product Graph

P. JeyanthiG. Hemalatha

Journal:   International Journal of Mathematics and Soft Computing Year: 2013 Vol: 3 (2)Pages: 49-49
JOURNAL ARTICLE

Restrained Domination Coalition Number of Paths and Cycles

A.H. Shola NesamS. AmuthaN. Anbazhagan

Journal:   Statistics Optimization & Information Computing Year: 2025 Vol: 14 (6)Pages: 3409-3417
JOURNAL ARTICLE

Equitable restrained domination number of some graphs

S. K. VaidyaP. D. Ajani

Journal:   Malaya Journal of Matematik Year: 2020 Vol: 8 (3)Pages: 1045-1049
© 2026 ScienceGate Book Chapters — All rights reserved.