High Impact Factor : 4.396 icon | Submit Manuscript Online icon |

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

Download Article