Abstract
An Italian dominating function on a graph G with vertex set V(G) is a function $$f :V(G) \rightarrow \{0,1,2\}$$ having the property that for every vertex v with $$f(v) = 0$$ , at least two neighbors of v are assigned 1 under f or at least one neighbor of v is assigned 2 under f. The weight of an Italian dominating function f is the sum of the values assigned to all the vertices under f. The Italian domination number of G, denoted by $$\gamma _{I}(G)$$ , is the minimum weight of an Italian dominating of G. It is known that if G is a connected graph of order $$n \ge 3$$ , then $$\gamma _{I}(G) \le \frac{3}{4}n$$ . Further, if G has minimum degree at least 2, then $$\gamma _{I}(G) \le \frac{2}{3}n$$ . In this paper, we characterize the connected graphs achieving equality in these bounds. In addition, we prove Nordhaus–Gaddum inequalities for the Italian domination number.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: Bulletin of the Malaysian Mathematical Sciences Society
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.