Geodesic
Well-totally-dominated graphs
Ars Mathematica Contemporanea, Tome 20 (2021) no. 2, pp. 209-222.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

A subset of vertices in a graph is called a total dominating set if every vertex of the graph is adjacent to at least one vertex of this set. A total dominating set is called minimal if it does not properly contain another total dominating set. In this paper, we study graphs whose all minimal total dominating sets have the same size, referred to as well-totally-dominated (WTD) graphs. We first show that WTD graphs with bounded total domination number can be recognized in polynomial time. Then we focus on WTD graphs with total domination number two. In this case, we characterize triangle-free WTD graphs and WTD graphs with packing number two, and we show that there are only finitely many planar WTD graphs with minimum degree at least three. Lastly, we show that if the minimum degree is at least three then the girth of a WTD graph is at most 12. We conclude with several open questions.
DOI : 10.26493/1855-3974.2465.571
Keywords: Total domination, well-totally-dominated graphs, minimal total dominating sets 
@article{10_26493_1855_3974_2465_571,
     author = {Selim Bahad{\i}r and T{\i}naz Ekim and Didem G\"oz\"upek},
     title = {Well-totally-dominated graphs},
     journal = {Ars Mathematica Contemporanea},
     pages = {209--222},
     publisher = {mathdoc},
     volume = {20},
     number = {2},
     year = {2021},
     doi = {10.26493/1855-3974.2465.571},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2465.571/}
}
TY  - JOUR
AU  - Selim Bahadır
AU  - Tınaz Ekim
AU  - Didem Gözüpek
TI  - Well-totally-dominated graphs
JO  - Ars Mathematica Contemporanea
PY  - 2021
SP  - 209
EP  - 222
VL  - 20
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2465.571/
DO  - 10.26493/1855-3974.2465.571
LA  - en
ID  - 10_26493_1855_3974_2465_571
ER  - 
%0 Journal Article
%A Selim Bahadır
%A Tınaz Ekim
%A Didem Gözüpek
%T Well-totally-dominated graphs
%J Ars Mathematica Contemporanea
%D 2021
%P 209-222
%V 20
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2465.571/
%R 10.26493/1855-3974.2465.571
%G en
%F 10_26493_1855_3974_2465_571
Selim Bahadır; Tınaz Ekim; Didem Gözüpek. Well-totally-dominated graphs. Ars Mathematica Contemporanea, Tome 20 (2021) no. 2, pp. 209-222. doi : 10.26493/1855-3974.2465.571. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2465.571/

Cité par Sources :