Cited By
View all- Solomon CHarvey BKahn KLieberman HMiller MMinsky MPapert ASilverman B(2020)History of LogoProceedings of the ACM on Programming Languages10.1145/33863294:HOPL(1-66)Online publication date: 12-Jun-2020
Let G=(V,E) be a graph. A set S@__ __V is a total restrained dominating set if every vertex is adjacent to a vertex in S and every vertex of V-S is adjacent to a vertex in V-S. A set S@__ __V is a restrained dominating set if every vertex in V-S is ...
In a graph G, a vertex is said to dominate itself and all of its neighbors. For a fixed positive integer k, the k-tuple domination problem is to find a minimum sized vertex subset in a graph such that every vertex in the graph is dominated by at least k ...
Let G be a graph with vertex set V(G) and edge set E(G). A set is a dominating set of G if every vertex not in D is adjacent to at least one vertex of D. A restrained dominating set of G is a dominating set S such that every vertex not in S ...
Association for Computing Machinery
New York, NY, United States
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in