signed arc total dominating function;
signed arc total domination number;
domination in digraphs;
D O I:
10.7494/OpMath.2018.38.6.779
中图分类号:
O29 [应用数学];
学科分类号:
070104 ;
摘要:
Let D = (V, A) be a finite simple digraph and N(uv) = {u'v' not equal uv vertical bar u = u' or v = v'} be the open neighbourhood of uv in D. A function f : A -> {-1, +1} is said to be a signed arc total dominating function (SATDF) of D if Sigma(e'is an element of N(uv)) f(e') >= 1 holds for every arc uv is an element of A. The signed arc total domination number gamma(st)'(D) is defined as gamma(st)'(D) = min{Sigma(e is an element of A) f(e) vertical bar f is an SATDF of D}. In this paper we initiate the study of the signed arc total domination in digraphs and present some lower bounds for this parameter.
机构:
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
机构:
UNAM Area Invest Cient, Inst Matemat, Circuito Exterior Ciudad Univ, Mexico City 04510, DF, MexicoUNAM Area Invest Cient, Inst Matemat, Circuito Exterior Ciudad Univ, Mexico City 04510, DF, Mexico
Delgado-Escalante, P.
Galeana-Sanchez, H.
论文数: 0引用数: 0
h-index: 0
机构:
UNAM Area Invest Cient, Inst Matemat, Circuito Exterior Ciudad Univ, Mexico City 04510, DF, MexicoUNAM Area Invest Cient, Inst Matemat, Circuito Exterior Ciudad Univ, Mexico City 04510, DF, Mexico
机构:
Univ Nacl Autonoma Mexico, Inst Matemat, Area Invest Cient, Mexico City 04510, DF, MexicoUniv Nacl Autonoma Mexico, Inst Matemat, Area Invest Cient, Mexico City 04510, DF, Mexico
Delgado-Escalante, P.
Galeana-Sanchez, H.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Nacl Autonoma Mexico, Inst Matemat, Area Invest Cient, Mexico City 04510, DF, MexicoUniv Nacl Autonoma Mexico, Inst Matemat, Area Invest Cient, Mexico City 04510, DF, Mexico
机构:
Hebei Normal Univ Sci & Technol, Dept Math & Phys, Qinhuangdao 066004, Hebei, Peoples R China
Shanghai Univ, Dept Math, Shanghai 200444, Peoples R ChinaHong Kong Polytech Univ, Dept Logist, Kowloon, Hong Kong, Peoples R China
Gao, Mingjing
Shan, Erfang
论文数: 0引用数: 0
h-index: 0
机构:
Hong Kong Polytech Univ, Dept Logist, Kowloon, Hong Kong, Peoples R China
Shanghai Univ, Dept Math, Shanghai 200444, Peoples R ChinaHong Kong Polytech Univ, Dept Logist, Kowloon, Hong Kong, Peoples R China
机构:
Lehrstuhl II für Mathematik, RWTH Aachen University, Aachen,52056, GermanyLehrstuhl II für Mathematik, RWTH Aachen University, Aachen,52056, Germany
Volkmann, Lutz
Journal of Combinatorial Mathematics and Combinatorial Computing,
2020,
115
: 291
-
305