Abstract
A three-valued function f defined on the vertices of a graph G=(V,E),f : V→{−1,0,1} , is a minus dominating function if the sum of its function values over any closed neighborhood is at least one. That is, for every v∈V, f(N[v])⩾1 , where N[v] consists of v and every vertex adjacent to v. The weight of a minus dominating function is f(V)=∑ v∈Vf(v) . The upper minus domination number of a graph G, denoted Γ −(G) , equals the maximum weight of a minimal minus dominating function of G. In this paper, sharp upper bounds on Γ − of regular graphs are found. Thus, we answer an open problem proposed by Henning and Slater (Discrete Math. 158 (1996) 87–98).
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.