Total Protection of Lexicographic Product Graphs

被引:7
作者
Cabrera Martinez, Abel [1 ]
Alberto Rodriguez-Velazquez, Juan [1 ]
机构
[1] Univ Rovira & Virgili, Dept Engn Informat & Matemat, Av Paisos Catalans 26, E-43007 Tarragona, Spain
关键词
total weak Roman domination; secure total domination; total domination; lexicographic product; ITALIAN DOMINATION; ROMAN;
D O I
10.7151/dmgt.2318
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Given a graph G with vertex set V (G), a function f : V (G) -> {0, 1, 2} is said to be a total dominating function if sigma(u)(is an element of)(N)(()(v)()) f(u) > 0 for every v is an element of V (G), where N(v) denotes the open neighbourhood of v. Let V-i = {x is an element of V (G) : f(x) = i}. A total dominating function f is a total weak Roman dominating function if for every vertex v is an element of V-0 there exists a vertex u is an element of N(v) boolean AND (V-1 ? V-2) such that the function f ', defined by f '(v) = 1, f '(u) = f(u) - 1 and f '(x) = f(x) whenever x is an element of V (G) \ {u, v}, is a total dominating function as well. If f is a total weak Roman dominating function and V-2 = null , then we say that f is a secure total dominating function. The weight of a function f is defined to be omega(f) = sigma(v)(is an element of)(V) (()(G)()) f(v). The total weak Roman domination number (secure total domination number) of a graph G is the minimum weight among all total weak Roman dominating functions (secure total dominating functions) on G. In this article, we show that these two parameters coincide for lexicographic product graphs. Furthermore, we obtain closed formulae and tight bounds for these parameters in terms of invariants of the factor graphs involved in the product.
引用
收藏
页码:967 / 984
页数:18
相关论文
共 22 条
[1]  
[Anonymous], 1998, FUNDAMENTALS DOMINAT, DOI 10.1201/9781482246582
[2]   Double Roman domination [J].
Beeler, Robert A. ;
Haynes, Teresa W. ;
Hedetniemi, Stephen T. .
DISCRETE APPLIED MATHEMATICS, 2016, 211 :23-29
[3]  
Benecke S, 2007, UTILITAS MATHEMATICA, V74, P247
[4]  
Benecke S, TOTAL PROTECTI UNPUB
[5]  
Brigham R.C., 2000, J COMBIN COMPUT COMB, V34, P81
[6]   On the Secure Total Domination Number of Graphs [J].
Cabrera Martinez, Abel ;
Montejano, Luis P. ;
Rodriguez-Velazquez, Juan A. .
SYMMETRY-BASEL, 2019, 11 (09)
[7]   Total Weak Roman Domination in Graphs [J].
Cabrera Martinez, Abel ;
Montejano, Luis P. ;
Rodriguez-Velazquez, Juan A. .
SYMMETRY-BASEL, 2019, 11 (06)
[8]   Roman {2}-domination [J].
Chellali, Mustapha ;
Haynes, Teresa W. ;
Hedetniemi, Stephen T. ;
McRae, Alice A. .
DISCRETE APPLIED MATHEMATICS, 2016, 204 :22-28
[9]   Bounds on weak roman and 2-rainbow domination numbers [J].
Chellali, Mustapha ;
Haynes, Teresa W. ;
Hedetniemi, Stephen T. .
DISCRETE APPLIED MATHEMATICS, 2014, 178 :27-32
[10]  
Cockayne E., 2003, Bull. Inst. Combin. Appl., V39, P87