Abstract:Given an undirected simple graph G with node set V and edge set E, let f v , for each node v ∈ V , denote a nonnegative integer value that is lower than or equal to the degree of v in G. An f -dominating set in G is a node subset D such that for each node v ∈ V \D at least f v of its neighbors belong to D. In this paper, we study the polyhedral structure of the polytope defined as the convex hull of all the incidence vectors of f -dominating sets in G and give a complete description for the case of trees. We p… Show more
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.