您的位置： 专家智库 > >

史伟

作品数：2 被引量：1H指数：1
供职机构：上海大学理学院数学系更多>>
发文基金：国家自然科学基金更多>>
相关领域：理学轻工技术与工程更多>>

合作作者

文献类型

  • 1篇期刊文章
  • 1篇学位论文

领域

  • 2篇理学
  • 1篇轻工技术与工...

主题

  • 1篇代数
  • 1篇代数连通度
  • 1篇英文
  • 1篇运筹
  • 1篇运筹学
  • 1篇特征值
  • 1篇图论
  • 1篇全控制数
  • 1篇连通度
  • 1篇控制参数
  • 1篇控制数
  • 1篇拉普拉斯特征...
  • 1篇符号控制数
  • 1篇补图

机构

  • 2篇上海大学

作者

  • 2篇史伟
  • 1篇康丽英

传媒

  • 1篇运筹学学报（...

年份

  • 1篇2008
  • 1篇2007
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
图上Nordhaus-Gaddum型的符号全控制数的界(英文)被引量：1
2008年
函数f:V(G)→{-1,1}称为图G的符号全控制函数,如果对每一个开邻域集上的点的函数值的和都大于等于1.符号全控制函数的权值是指图中所有点的函数值的求和.图的符号全控制数为图中所有符号全控制函数的最小权值.令G^-表示图G的补图.在该文中。我们研究符号全控制数的Nordhaus-Gaddum型不等式,给出了路与其补图的符号全控制数和的上界,以及图与其补图的符号全控制数和的下界.
史伟康丽英徐兰栓
关键词：运筹学补图
图的拉普拉斯特征值与全控制参数
在近四十年里，随着计算机科学的迅速发展，图论的发展也非常迅猛，其中图的控制数理论是图论中发展最快的几个领域之一．控制数理论能够快速发展的主要原因是它在组合优化、编码理论、计算机科学、通信网络、监视系统和社会网络等理论与实...
史伟
关键词：全控制数符号控制数代数连通度图论拉普拉斯特征值
文献传递
全选 清除 导出
共1页<1>
聚类工具0