Note on Domination in Graphs with Bounded Degrees |
Author(s): |
| S. A. Kiruthika , Sakthi College of Arts and Science for Women; P. Poongodi, Sakthi College of Arts and Science for Women |
Keywords: |
| Domination set, Domination Graphs, Bounded Degrees, Domination Number, Minimum Degrees, Maximum Degrees |
Abstract |
|
Let be a graph and a set of vertices such that every vertex in is in or adjacent to at least one vertex in . Then is called a dominating set of and the smallest cardinality of such a dominating set of is known as the domination number of , denoted by . This paper is a study of the domination number in graphs with bounds on both the minimum and maximum degrees. |
Other Details |
|
Paper ID: IJSRDV5I21374 Published in: Volume : 5, Issue : 2 Publication Date: 01/05/2017 Page(s): 1523-1525 |
Article Preview |
|
|
|
|
