Switching of a vertex and independent domination number in graphs
Journal: International Journal of Mathematics and Soft Computing (Vol.6, No. 2)Publication Date: 2016.07.24
Authors : S K Vaidya; R M Pandit;
Page : 33-41
Keywords : Dominating set; Independent dominating set; Independent domination number; Switching of a vertex.;
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.
Other Latest Articles
- Edge regular property of cartesian product and composition of two fuzzy graphs
- Graceful and odd graceful labeling of graphs
- Hyers-Ulam stability of Cubic and Quartic Functional Equations in matrix paranormed spaces
- Complementary Nil Eccentric Domination Number of a Graph
- Some Results on Super Root Square Mean Labeling
Last modified: 2017-08-30 19:47:50