In this paper we introduce the concept of signed tree domination in graphs,we obtain a upper bound and a lower bound of signed tree domination numbers for general graphs G,and show that the two bounds are best possible.In addition,we determine the signed tree domination numbers for some special classes of graphs G,including cycles,wheels,complete graphs and complete bipartite graphs.
参考文献
相似文献
引证文献
引用本文
徐保根,赵金凤,赵华.图的符号树控制数[J].华东交通大学学报,2008,(2):56-58. XU Bao-gen, ZHAO Jin-feng, ZHAO hua. On Signed Tree Domination Numbers of Graphs[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,2008,(2):56-58