Abstract
An Italian dominating function on a digraph D with vertex set V(D) is defined as a function f:V(D)→{0,1,2} such that every vertex v∈V(D) with f(v)=0 has at least two in-neighbors assigned 1 under f or one in-neighbor w with f(w)=2. In this article, we determine the exact values of the Italian domination numbers of some products of directed cycles.
Highlights
Introduction and PreliminariesAn Italian dominating function (IDF) on a digraph D is defined as a function f : V ( D ) → {0, 1, 2}
Introduction and PreliminariesLet D = (V, A) be a finite simple digraph with vertex set V = V ( D ) and arc set A = A( D )
An Italian dominating function (IDF) on a digraph D is defined as a function f : V ( D ) → {0, 1, 2}
Summary
An Italian dominating function (IDF) on a digraph D is defined as a function f : V ( D ) → {0, 1, 2} Such that every vertex v ∈ V ( D ) with f (v) = 0 has at least two in-neighbors assigned 1 under f or one in-neighbor w with f (w) = 2. The Italian domination number of a digraph D, denoted by γ I ( D ), is the minimum taken over the weights of all Italian dominating functions on D. Mathematics 2020, 8, 1472 the author of [6] initiated the study of the Italian domination number in digraphs.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.