图的减控制数的一个下界
DOI:
作者:
作者单位:

作者简介:

通讯作者:

基金项目:


A Lower Bound on Minus Domaination Number of a Graph
Author:
Affiliation:

Fund Project:

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

    G=(V,E)是一个简单图,定义一个函数f:v→{-1,0,+1},这个函数f是图G的一个减控制函数,如果对任意x∈V(G),x,x的闭邻域N[x]包含的函数值为+1的顶点数大于函数值为-1的顶点数。图G的减控制数是G的减控制函数的最小权,记为y-(G)。本文利用图G的阶数n、最小度δ与最大度△给出了图G的减控制数y-(G)的一个紧的下界,并且表明了相关文献的主要结果是本文给出的下界的一个特例。

    Abstract:

    参考文献
    相似文献
    引证文献
引用本文

汪定国,罗萍
.图的减控制数的一个下界
[J].重庆师范大学学报自然科学版,2010,(6):33-35

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: