关于图的负k-子确定数的上界
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


Author:
Affiliation:

Fund Project:

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

    设G=(V,E)为一个n阶无向简单图,N(v)={u∈V|uv∈E},k为一个整数(1≤k≤n)。若函数f:V→{-1,1}满足条件:V中至少有k个顶点v,使得f(N(v))≤1成立,则称f为图G的一个负k-子确定函数。称βkD(G)=max{f(V)|f为图G的负k-子确定函数}为图G的负k-子确定数。文中主要给出了图的负k-子确定数的几个上界,进而推广了Ghameshlou等人在文献[8]中的研究结果。

    Abstract:

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

乔丽娜; 陈学刚.关于图的负k-子确定数的上界[J].华东交通大学学报,2011,28(2):41-44.
.[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,2011,28(2):41-44

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