Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8902772 | AKCE International Journal of Graphs and Combinatorics | 2017 | 6 Pages |
Abstract
A subset S of vertices of a graph G is a dominating set of G if every vertex in V(G)âS has a neighbor in S. The domination numberγ(G) is the minimum cardinality of a dominating set of G. A dominating set S is an isolate dominating set if the induced subgraph G[S] has at least one isolated vertex. The isolate domination numberγ0(G) is the minimum cardinality of an isolate dominating set of G. In this paper we study the complexity of the isolate domination in graphs, and obtain several bounds and characterizations on the isolate domination number, thus answering some open problems.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Nader Jafari Rad,