• ZONE IN DEGREE DOMINATING EFFICIENT PARAMETERS
Abstract
A function f : V(D) {0, 1} on V(D) of a digraph D(V, A) is called Zone(zero-one) In-degree Dominating Function (ZIDF) if for any v V, N-(v) and f (vi) f (vj) where vi , vj N-[v] such that f(N-[v]) 1. A ZIDF f: V {0, 1} of a digraph D(V, A) is called a lower ZIDF if | f | = = 1. A ZIDF f : V {0, 1} of a digraph D(V, A) is called a upper ZIDF if | f | = = n-1. A set S- is said to be an in-degree efficient dominating set if | N-[v] S-| = 1 for all v V(D), the minimum cardinality of S- is called in-degree efficient domination number of D and is denoted by Z-F D). In this paper, we introduce zone (zero-one) in-degree dominating function, efficient parameters and study them.
Keywords
Full Text:
pdfThis work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
© 2010-2024 International Journal of Mathematical Archive (IJMA) Copyright Agreement & Authorship Responsibility |