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

作者简介:

通讯作者:

中图分类号:

基金项目:


Author:
Affiliation:

Fund Project:

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

    设G是一个图,一个函数f:V→{-1,+1}如果Σv∈N[u]f(v)≥1对于每个点u∈V成立,则称f为图G=(V,E)的一个符号控制函数。一个图G的符号控制数定义为γs(G)=min{Σv∈V(G)f(v)|f为图G的符号控制函数}。该文主要给出了一个图G的符号控制数γs(G)的若干新下限,并刻划了满足γs(G)=|V(G)|的所有图G。

    Abstract:

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

徐保根; 丁宗鹏; 罗茜.图的符号控制数的下界[J].华东交通大学学报,2011,28(3):69-72.
.[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,2011,28(3):69-72

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