Geodesic
Transversal domination in double graphs
Vladikavkazskij matematičeskij žurnal, Tome 20 (2018) no. 4, pp. 59-66

Voir la notice de l'article provenant de la source Math-Net.Ru

Let $G$ be any graph. A subset $S$ of vertices in $G$ is called a dominating set if each vertex not in $S$ is adjacent to at least one vertex in $S$. A dominating set $S$ is called a transversal dominating set if $S$ has nonempty intersection with every dominating set of minimum cardinality in $G$. The minimum cardinality of a transversal dominating set is called the transversal domination number denoted by $\gamma_{td}(G)$. In this paper, we are considering special types of graphs called double graphs obtained through a graph operation. We study the new domination parameter for these graphs. We calculate the exact value of domination and transversal domination number in double graphs of some standard class of graphs. Further, we also estimate some simple bounds for these parameters in terms of order of a graph. 
@article{VMJ_2018_20_4_a5,
     author = {S. R. Nayaka and Puttaswamy and K. N. Prakasha},
     title = {Transversal domination in double graphs},
     journal = {Vladikavkazskij matemati\v{c}eskij \v{z}urnal},
     pages = {59--66},
     publisher = {mathdoc},
     volume = {20},
     number = {4},
     year = {2018},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/VMJ_2018_20_4_a5/}
}
TY  - JOUR
AU  - S. R. Nayaka
AU  - Puttaswamy
AU  - K. N. Prakasha
TI  - Transversal domination in double graphs
JO  - Vladikavkazskij matematičeskij žurnal
PY  - 2018
SP  - 59
EP  - 66
VL  - 20
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VMJ_2018_20_4_a5/
LA  - en
ID  - VMJ_2018_20_4_a5
ER  - 
%0 Journal Article
%A S. R. Nayaka
%A Puttaswamy
%A K. N. Prakasha
%T Transversal domination in double graphs
%J Vladikavkazskij matematičeskij žurnal
%D 2018
%P 59-66
%V 20
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VMJ_2018_20_4_a5/
%G en
%F VMJ_2018_20_4_a5
S. R. Nayaka; Puttaswamy; K. N. Prakasha. Transversal domination in double graphs. Vladikavkazskij matematičeskij žurnal, Tome 20 (2018) no. 4, pp. 59-66. http://geodesic.mathdoc.fr/item/VMJ_2018_20_4_a5/