您的位置： 专家智库 > >

李凡

作品数：1 被引量：1H指数：1
供职机构：香港中文大学更多>>
发文基金：国家自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇最大度
  • 1篇阶数

机构

  • 1篇清华大学
  • 1篇香港中文大学

作者

  • 1篇陆玫
  • 1篇李凡

传媒

  • 1篇中国科学：数...

年份

  • 1篇2011
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
阶数极大的临界全控制图被引量：1
2011年
称一个没有孤立点的图G为临界全控制图,如果G满足对于任何一个不与悬挂点相邻的顶点v,G-v的全控制数都小于G的全控制数.如果G的全控制数记为γt,则称这样的临界全控制图G为γt-临界的.如果G是γt-临界的,且阶数为n,则n≤△(G)(γt(G)-1)+1,其中△(G)是G的最大度.本文将证明对γt=3,这个阶数的上界是紧的,并给出所有满足n≤△(G)(γt(G)-1)+1的3-γt-临界图.
李凡陆玫
关键词：最大度
全选 清除 导出
共1页<1>
聚类工具0