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

Switching of a vertex and independent domination number in graphs

Journal: International Journal of Mathematics and Soft Computing (Vol.6, No. 2)

Publication Date:

Authors : ; ;

Page : 33-41

Keywords : Dominating set; Independent dominating set; Independent domination number; Switching of a vertex.;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

The switching of a vertex $v$ of a graph $G$ means removing all the edges incident to $v$ and adding the edges joining $v$ to every vertex which is not adjacent to $v$ in $G$.The resultant graph is denoted by $widetilde G$. In this paper, we explore the concept of independent domination in the context of switching of a vertex in a graph.

Last modified: 2017-08-30 19:47:50