图的符号树控制数
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

O157.5

基金项目:

国家自然科学基金 , 江西省自然科学基金


On Signed Tree Domination Numbers of Graphs
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    引入了图的符号树控制的概念,给出一个连通图G的符号树控制数γ′T(G)的一个上界和一个下界,说明了这两个界限均是最好可能的,并确定几类特殊图的符号树控制数,这包括了圈、轮图、完全图和完全二部图.

    Abstract:

    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

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:2008-03-10
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
关闭