• CONNECTED REGULAR DOMINATION NUMBER OF A GRAPH G

K. ANANTHI*, N. SELVI

Abstract


The connected dominating set was first suggested by S. T. Hedetniemi and elabourate treatment of this parameter appears in E. Sampathkumar and H. B. Walikar [5]. The concept of regular domination was first introduced by prof. E. Sampathkumar. On combining these two parameters we obtain a new parameter namely connected regular domination as, let G be  a graph, V is a vertex set of G and D  V, then D is said to be connected regular domination, if it satisfies the following conditions, (i) D is Dominating set (ii) D is regular (iii) D is connected. In this paper, we find the connected regular domination number for complete graph and for some standard graphs.


Keywords


Connected domination, Regular domination.

Full Text:

PDF


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 Unported License.
© 2010-2016 International Journal of Mathematical Archive (IJMA)
Copyright Agreement & Authorship Responsibility
Web Counter