Nordhaus-Gaddum type inequalities on the total Italian domination number in graphs

被引:3
作者
Sheikholeslami, Seyed Mahmoud [1 ]
Volkmann, Lutz [2 ]
机构
[1] Azarbaijan Shahid Madani Univ, Dept Math, Tabriz, Iran
[2] Rhein Westfal TH Aachen, Lehrstuhl II Math, D-52056 Aachen, Germany
关键词
Total domination; total Italian domination number; total Roman domination; TOTAL ROMAN DOMINATION; TRANSVERSALS;
D O I
10.1051/ro/2022108
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Let G be a graph with vertex set V(G). A total Italian dominating function (TIDF) on a graph G is a function f : V(G) -> {0, 1, 2} such that (i) every vertex v with f(v) = 0 is adjacent to a vertex u with f(u) = 2 or to two vertices w and z with f(w) = f(z) = 1, and (ii) every vertex v with f(v) >= 1 is adjacent to a vertex u with f(u) >= 1. The total Italian domination number gamma(tI)(G) on a graph G is the minimum weight of a total Italian dominating function. In this paper, we present Nordhaus-Gaddum type inequalities for the total Italian domination number.
引用
收藏
页码:2235 / 2243
页数:9
相关论文
共 21 条
[11]   Varieties of Roman domination II [J].
Chellali, M. ;
Jafari Rad, N. ;
Sheikholeslami, S. M. ;
Volkmann, L. .
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (03) :966-984
[12]  
Chellali M., 2020, TOPICS DOMINATION GR, P365
[13]  
Chellali M., 2021, Structures of Domination in Graphs, P273
[14]   Roman {2}-domination [J].
Chellali, Mustapha ;
Haynes, Teresa W. ;
Hedetniemi, Stephen T. ;
McRae, Alice A. .
DISCRETE APPLIED MATHEMATICS, 2016, 204 :22-28
[15]   Roman domination in graphs [J].
Cockayne, EJ ;
Dreyer, PA ;
Hedetniemi, SM ;
Hedetniemi, ST .
DISCRETE MATHEMATICS, 2004, 278 (1-3) :11-22
[16]   TRANSVERSALS IN 5-UNIFORM HYPERGRAPHS AND TOTAL DOMINATION IN GRAPHS WITH MINIMUM DEGREE FIVE [J].
Dorfling, Michael ;
Henning, Michael A. .
QUAESTIONES MATHEMATICAE, 2015, 38 (02) :155-180
[17]  
Kheibari M., 2021, J. Math, P7
[18]   Roman domination on strongly chordal graphs [J].
Liu, Chun-Hung ;
Chang, Gerard J. .
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2013, 26 (03) :608-619
[19]   Restrained Italian domination in graphs [J].
Samadi, Babak ;
Alishahi, Morteza ;
Masoumi, Iman ;
Mojdeh, Doost Ali .
RAIRO-OPERATIONS RESEARCH, 2021, 55 (02) :319-332
[20]   Total domination of graphs and small transversals of hypergraphs [J].
Thomasse, Stephan ;
Yeo, Anders .
COMBINATORICA, 2007, 27 (04) :473-487