|
|
|
|
Global minus domination in graphs
|
|
|
|
|
|
|
|
نویسنده
|
عطاپور مریم ,نوروزیان سپیده ,شیخ الاسلامی سید محمد
|
|
منبع
|
transactions on combinatorics - 2014 - دوره : 3 - شماره : 2 - صفحه:35 -44
|
|
چکیده
|
A function $f:v(g)rightarrow {-1,0,1}$ is a {em minusdominating function} if for every vertex $vin v(g)$, $sum_{uinn[v]}f(u)ge 1$. a minus dominating function $f$ of $g$ is calleda {em global minus dominating function} if $f$ is also a minusdominating function of the complement $overline{g}$ of $g$. the{em global minus domination number} $gamma_{g}^-(g)$ of $g$ isdefined as $gamma_{g}^-(g)=min{sum_{vin v(g)} f(v)mid fmbox{ is a global minus dominating function of } g}$. in thispaper we initiate the study of global minus domination number ingraphs and we establish lower and upper bounds for the globalminus domination number.
|
|
کلیدواژه
|
minus dominating function ,minus domination number ,global minus dominating function ,global minus domination number
|
|
آدرس
|
gonabad university of medical sciences, Department of Mathematics, University of Bonab, Bonab, ایران, azarbaijan shahid madani university, Department of Mathematics, Azarbaijan Shahid Madani University, Tabriz, ایران, azarbaijan shahid madani university, Department of Mathematics, Azarbaijan Shahid Madani University, Tabriz, ایران
|
|
پست الکترونیکی
|
s.m.sheikholeslami@azaruniv.edu
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|