total domination subdivision number
Recently Published Documents


TOTAL DOCUMENTS

13
(FIVE YEARS 3)

H-INDEX

4
(FIVE YEARS 1)

2019 ◽  
Vol 38 (2) ◽  
pp. 333-340
Author(s):  
Rana Khoeilar ◽  
Hossein Karami ◽  
Seyed Mahmoud Sheikholeslami

2015 ◽  
Vol 07 (03) ◽  
pp. 1550023
Author(s):  
J. Amjadi ◽  
H. Karami ◽  
S. M. Sheikholeslami

A set S of vertices of a graph G = (V, E) without isolated vertex is a total dominating set if every vertex of V(G) is adjacent to some vertex in S. The total domination numberγt(G) is the minimum cardinality of a total dominating set of G. The game total domination subdivision number of a graph G is defined by the following game. Two players 𝒟 and 𝒜, 𝒟 playing first, alternately mark or subdivide an edge of G which is not yet marked nor subdivided. The game ends when all the edges of G are marked or subdivided and results in a new graph G′. The purpose of 𝒟 is to minimize the total domination number γt(G′) of G′ while 𝒜 tries to maximize it. If both 𝒜 and 𝒟 play according to their optimal strategies, γt(G′) is well defined. We call this number the game total domination subdivision number of G and denote it by γgt(G). In this paper we initiate the study of the game total domination subdivision number of a graph and present some (sharp) bounds for this parameter.


2010 ◽  
Vol 30 (4) ◽  
pp. 611 ◽  
Author(s):  
Odile Favaron ◽  
Hossein Karami ◽  
Rana Khoeilar ◽  
Seyed Mahmoud Sheikholeslami

2009 ◽  
Vol 25 (5) ◽  
pp. 727-733 ◽  
Author(s):  
H. Karami ◽  
R. Khoeilar ◽  
S. M. Sheikholeslami ◽  
A. Khodkar

Sign in / Sign up

Export Citation Format

Share Document