• 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