2024 : 4 : 27
ali Asghar Talebi

ali Asghar Talebi

Academic rank: Associate Professor
ORCID:
Education: PhD.
ScopusId:
Faculty: Faculty of Mathematical Sciences
Address:
Phone: 09111523547

Research

Title
On the Parameters of Restrained domination of graphs
Type
Thesis
Keywords
Domination number, Total domination number, Restrained domination number, Total restrained domination number, Inverse restrained domination number.
Year
2023
Researchers Fatimah Alowaid(Student)، Doost Ali Mojdeh(PrimaryAdvisor)، ali Asghar Talebi(Advisor)

Abstract

We begin research on a variant of standard domination known as restrained domination. Consider the graph � = (�, �). When �[�] = � (�), a subset � of � (�) is said to dominate � if and only if for any � ∈ (� (�)\�) there is a vertex in � such that �� ∈ �(�). A restrained dominating set is a set � ⊆ � in which each vertex in � − � is adjacent to both A vertex in � and another vertex in � − �. The smallest cardinality of a restrained dominating set of � is denoted by the restrained domination number of �, denoted by ��(�). For some positive integers � and � such that � �� [1, 2, . . . , � − 3, � − 2] and � ≥ 4 , there Exists a connected nontrivial graph � with |� (�)| = � and ��−1 (�) = � Also, with |�1(�)| = 1 ��� ����(�) = 3 . Then|�(�)| + 2 ≤ ���(�) ≤ ���(�) + |�| + 1, where � ∈ �1(�) ��� � = {�|�(�) ⊆ �(�)} − {�|�(�[�[�] − {�}]) ⊆ �[�]}