Title of article
On γ-free, γ-totally-free and γ-fixed sets in graphs
Author/Authors
Gowri ، N. Department of Mathematics - S. D. College , Kalarkop ، David A. Department of Studies in Mathematics - University of Mysore , Arumugam ، S. Department of Computer Science and Engineering - Ramco Institute of Technology Technology
From page
647
To page
654
Abstract
Let $G=(V,E)$ be a connected graph. A subset $S$ of $V$ is called a $\gamma$-free set if there exists a $\gamma$-set $D$ of $G$ such that $S \cap D= \emptyset$. If further the induced subgraph $H=G[V-S]$ is connected, then $S$ is called a $cc$-$\gamma$-free set of $G$. We use this concept to identify connected induced subgraphs $H$ of a given graph $G$ such that $\gamma(H) \leq \gamma(G)$. We also introduce the concept of $\gamma$-totally-free and $\gamma$-fixed sets and present several basic results on the corresponding parameters.
Keywords
Domination , domination number , γ , set , γ , free set , γ , totally , free set , γ , fixed set
Journal title
Communications in Combinatorics and Optimization
Journal title
Communications in Combinatorics and Optimization
Record number
2762242
Link To Document