|
|
on γ-free, γ-totally-free and γ-fixed sets in graphs
|
|
|
|
|
نویسنده
|
gowri n. ,kalarkop david a. ,arumugam s.
|
منبع
|
communications in combinatorics and optimization - 2024 - دوره : 9 - شماره : 4 - صفحه:647 -654
|
چکیده
|
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.
|
کلیدواژه
|
domination ,domination number ,γ-set ,γ-free set ,γ-totally-free set ,γ-fixed set
|
آدرس
|
s. d. college, department of mathematics, india, university of mysore, department of studies in mathematics, india, ramco institute of technologytechnology, department of computer science and engineering, india
|
پست الکترونیکی
|
s.arumugam.klu@gmail.com, s.arumugam@ritrjpm.ac.in
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|