Digraph;
Signed total Italian domination number;
signed total Roman domination number;
ROMAN DOMINATION;
NUMBERS;
D O I:
10.22049/CCO.2022.27700.1318
中图分类号:
O29 [应用数学];
学科分类号:
070104 ;
摘要:
Let D be a finite and simple digraph with vertex set V (D). A signed total Italian dominating function (STIDF) on a digraph D is a function f : V (D) -> f1; 1; 2g satisfying the conditions that (i) Sigma x is an element of N f(x) >= 1 for each v is an element of V (D), where N(v) consists of all vertices of D from which arcs go into v, and (ii) every vertex u for which f (u) = 1 has an in-neighbor v for which f (v) = 2 or two in-neighbors w and z with f (w) = f(z) = 1. The weight of an STIDF f is Sigma(v is an element of V (D)) f(v). The signed total Italian domination number gamma(stI) (D) of D is the minimum weight of an STIDF on D. In this paper we initiate the study of the signed total Italian domination number of digraphs, and we present different bounds on gamma(stI) (D). In addition, we determine the signed total Italian domination number of some classes of digraphs.
机构:
East China Univ Technol, Coll Sci, Nanchang 330013, Jiangxi, Peoples R ChinaEast China Univ Technol, Coll Sci, Nanchang 330013, Jiangxi, Peoples R China
Hao, Guoliang
Zhuang, Wei
论文数: 0引用数: 0
h-index: 0
机构:
Xiamen Univ Technol, Sch Appl Math, Xiamen 361024, Fujian, Peoples R ChinaEast China Univ Technol, Coll Sci, Nanchang 330013, Jiangxi, Peoples R China
Zhuang, Wei
Hu, Kangxiu
论文数: 0引用数: 0
h-index: 0
机构:
East China Univ Technol, Coll Sci, Nanchang 330013, Jiangxi, Peoples R ChinaEast China Univ Technol, Coll Sci, Nanchang 330013, Jiangxi, Peoples R China
机构:
Univ KwaZulu Natal, Sch Math Stat & Informat Technol, ZA-3209 Pietermaritzburg, South AfricaUniv KwaZulu Natal, Sch Math Stat & Informat Technol, ZA-3209 Pietermaritzburg, South Africa
机构:
Shahid Rajaee Teacher Training Univ, Dept Basic Sci, Math Sect, POB 16785-163, Tehran, IranShahid Rajaee Teacher Training Univ, Dept Basic Sci, Math Sect, POB 16785-163, Tehran, Iran
Karamzadeh, A.
Maimani, H. R.
论文数: 0引用数: 0
h-index: 0
机构:
Shahid Rajaee Teacher Training Univ, Dept Basic Sci, Math Sect, POB 16785-163, Tehran, IranShahid Rajaee Teacher Training Univ, Dept Basic Sci, Math Sect, POB 16785-163, Tehran, Iran
Maimani, H. R.
Zaeembashi, A.
论文数: 0引用数: 0
h-index: 0
机构:
Shahid Rajaee Teacher Training Univ, Dept Basic Sci, Math Sect, POB 16785-163, Tehran, IranShahid Rajaee Teacher Training Univ, Dept Basic Sci, Math Sect, POB 16785-163, Tehran, Iran