2024 : 4 : 28
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 Domination critical graphs
Type
Thesis
Keywords
Dominating set, critical graph, domination number, split dominating set
Year
2023
Researchers Marwa Alfatlawy(Student)، Doost Ali Mojdeh(PrimaryAdvisor)، ali Asghar Talebi(Advisor)

Abstract

A set S⊆V is a dominating set of a graph G if every vertex of G is not in S or is adjacent to some vertex in S.The minimum cardinality of any dominating set is called the domination number γ(G). A graph G is called the vertex domination ̵ critical graph if the deletion of any vertex of G decreases its domination number , a graph G is called edge domination ̵ critical if γ(G+e)<γ(G)for every eϵE(G). In this thesis we give examples and theorems about vertex and edge domination ̵ critical graphs. A graph G is (γ,n) ̵ critical graph if γ(G-k)< γ(G) for any k of n vertices [4]. In this thesis we give examples of (γ,3) critical graph and showed that a (γ,n) ̵ critical graph not necessarily a (γ,n^' ) ̵ critical graph for n≠n^'. A dominating set S of a graph G is called split dominating set if the induced graph 〈V-S〉 is disconnected. The split domination number γ_s (G) is minimum cardinality of any split domination set. A graph G is called vertex split domination critical graph if γ_s (G-v)<γ_s (G) for every V∈G. Thus G is K ̵ γ_s (G) ̵ critical if γ_s (G)=K. A graph G is called edge split critical, if γ_s (G+e)<γ_s (G) for every edge e in G. Thus G is k-γ_s-critical if γ_s(G) = k for each edge e in E(G), γ_s (G+e) less than k