关于图的反符号圈控制数
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

O157.5

基金项目:

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


On Reverse Signed Cycle Domination in Graphs
Author:
Affiliation:

Fund Project:

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

    引入了图的反符号圈控制的概念,设G=(V,E)是一个非空图,一个函数f:E→{+1,-1}对G中每一个无弦圈C均有∑e∈E(C)f(e)≤0成立,则称f为图G的一个反符号圈控制函数,而γ′rsc(G)=max{∑e∈E(G)f(e)|f为图G的反符号圈控制函数}称为图G的反符号圈控制数.给出了图的反符号圈控制数的界限,刻画了满足γ′rsc(G)=-|E(G)|+2的所有连通图G,并且确定了图与补图以及几类特殊图的反符号圈控制数.

    Abstract:

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

赵华,徐保根,赵金凤,帅春萍.关于图的反符号圈控制数[J].华东交通大学学报,2009,(2).
ZHAO Hua, XU Bao-gen, ZHAO Jin-feng, SHUAI Chun-ping. On Reverse Signed Cycle Domination in Graphs[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,2009,(2):

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