On Signed Edge Total Domination Numbers of Graphs

被引:0
作者
Jin Feng ZHAO
机构
基金
中国国家自然科学基金;
关键词
signed edge total dominating function; signed edge total domination number; edge degree;
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
070104 ;
摘要
Let G = (V,E) be a graph.A function f : E → {-1,1} is said to be a signed edge total dominating function (SETDF) of G if e ∈N(e) f(e ) ≥ 1 holds for every edge e ∈ E(G).The signed edge total domination number γ st (G) of G is defined as γ st (G) = min{ e∈E(G) f(e)|f is an SETDF of G}.In this paper we obtain some new lower bounds of γ st (G).
引用
收藏
页码:209 / 214
页数:6
相关论文
共 10 条