2025/11/28
Maryam Atapour

Maryam Atapour

Academic rank: Associate Professor
ORCID: 0000-0001-7561-5489
Education: PhD.
H-Index:
Faculty: Faculty of Basic Sciences
ScholarId: View
E-mail: m.atapour [at] ubonab.ac.ir
ScopusId:
Phone: 04137745000-1610
ResearchGate:

Research

Title
2-domination subdivision number of graphs
Type
JournalPaper
Keywords
2-domination number, 2-domination subdivision number.
Year
2008
Journal ALGORITHMICA
DOI
Researchers Maryam Atapour ، Seyed Mahmoud Sheikholeslami ، Adriana Hansberg ، Lutz Volkmann

Abstract

In a graph G, a vertex dominates itself and its neighbors. A subset S ⊆ V (G) is a 2-dominating set of G if S dominates every vertex of V (G) \ S at least twice. The 2-domination number γ2(G) is the minimum cardinality of a 2-dominating set of G. The 2-domination subdivision number sdγ2 (G) is the minimum number of edges that must be subdivided (each edge in G can be subdivided at most once) in order to increase the 2- domination number. In this paper, we establish upper bounds on the 2-domination subdivision number for arbitrary graphs in terms of vertex degree and for several graph classes. Then we present some conditions on G which are sufficient to imply that sdγ2 (G)=1.