twin minus total dominating function;
twin minus total domination number;
directed graph;
SIGNED TOTAL DOMINATION;
D O I:
10.7151/dmgt.1983
中图分类号:
O1 [数学];
学科分类号:
0701 ;
070101 ;
摘要:
Let D = (V, A) be a finite simple directed graph (shortly, digraph). A function f :V -> {-1, 0, 1} is called a twin minus total dominating function (TMTDF) if f (N- (v)) >= 1 and f (N+ (v)) >= 1 for each vertex v is an element of V. The twin minus total domination number of D is gamma*(mt) (D) = min{w(f) f is a TMTDF of D}. In this paper, we initiate the study of twin minus total domination numbers in digraphs and we present some lower bounds for gamma*(mt) (D) in terms of the order, size and maximum and minimum in-degrees and out-degrees. In addition, we determine the twin minus total domination numbers of some classes of digraphs.
机构:
Department of Mathematics, East China Jiaotong University, Nanchang, JiangxiDepartment of Mathematics, East China Jiaotong University, Nanchang, Jiangxi
Xu B.
Kong X.
论文数: 0引用数: 0
h-index: 0
机构:
Department of Mathematics, East China Jiaotong University, Nanchang, JiangxiDepartment of Mathematics, East China Jiaotong University, Nanchang, Jiangxi
机构:
Hong Kong Polytech Univ, Dept Logist, Hong Kong, Hong Kong, Peoples R ChinaHong Kong Polytech Univ, Dept Logist, Hong Kong, Hong Kong, Peoples R China
Yan, Hong
Yang, Xiaoqi
论文数: 0引用数: 0
h-index: 0
机构:Hong Kong Polytech Univ, Dept Logist, Hong Kong, Hong Kong, Peoples R China
Yang, Xiaoqi
Shan, Erfang
论文数: 0引用数: 0
h-index: 0
机构:Hong Kong Polytech Univ, Dept Logist, Hong Kong, Hong Kong, Peoples R China