2025 : 10 : 14
Maryam Atapour

Maryam Atapour

Academic rank: Associate Professor
ORCID: 0000-0001-7561-5489
Education: PhD.
ScopusId:
HIndex: 0/00
Faculty: Faculty of Basic Sciences
Address:
Phone: 04137745000-1610

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.