首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Signed Total Domination Nnumber of a Graph
Authors:Bohdan Zelinka
Institution:(1) katedra aplikovane matematiky, Technicka universita, Voronezska 13, 461 17 Liberec, Czech Republic
Abstract:The signed total domination number of a graph is a certain variant of the domination number. If ugr is a vertex of a graph G, then N(ugr) is its oper neighbourhood, i.e. the set of all vertices adjacent to ugr in G. A mapping f: V(G)rarr-1, 1, where V(G) is the vertex set of G, is called a signed total dominating function (STDF) on G, if 
$$\sum\limits_{x \in N(\upsilon )}^{} {} f(x) \geqslant 1$$
for each 
$$\upsilon  \in $$
V(G). The minimum of values 
$$\sum\limits_{x \in V(G)} {} f(x)$$
, taken over all STDF's of G, is called the signed total domination number of G and denoted by gammast(G). A theorem stating lower bounds for gammast(G) is stated for the case of regular graphs. The values of this number are found for complete graphs, circuits, complete bipartite graphs and graphs on n-side prisms. At the end it is proved that gammast(G) is not bounded from below in general.
Keywords:signed total dominating function  signed total domination number  regular graph  circuit  complete graph  complete bipartite graph  Cartesian product of graphs
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号