ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Characterization Of Strong And Weak Dominating 2661539- Color Number In A Graph

Journal: International Journal of Scientific & Technology Research (Vol.4, No. 10)

Publication Date:

Authors : ; ; ;

Page : 282-285

Keywords : Index Terms Dominating-2661539-color number; Strong dominating 2661539-color number; Weak dominating 2661539-color number.;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

Abstract Strong dominating 2661539- color number of a graph G is defined as the maximum number of color classes which are strong dominating sets of G and is denoted by sd2661539 G. Similarly weak dominating 2661539- color number of a graph G is defined as the maximum number of color classes which are weak dominating sets of G and is denoted by wd2661539 G. In both the cases the maximum is taken over all 2661539-coloring of G. In this paper some bounds for sd2661539 G and wd2661539 G are obtained and characterized the graphs for which strong dominating 2661539- color number and strong dominating 2661539- color number exist. Finally Nordhaus-Gaddum inequalities for sd2661539 G and wd2661539 G is derived.

Last modified: 2015-11-13 18:33:27