您的位置： 专家智库 > >

孔伟

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

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇英文
  • 1篇积图
  • 1篇覆盖数
  • 1篇乘积
  • 1篇乘积图

机构

  • 1篇中国科学技术...

作者

  • 1篇潘永亮
  • 1篇孔伟
  • 1篇杨超

传媒

  • 1篇中国科学技术...

年份

  • 1篇2008
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
一些乘积图的覆盖数(英文)
2008年
在图上进行小石块的移动的步骤为从一个点上取走两个小石块,并在它的某个邻点上放一个小石块.显然存在某个自然数,当图的所有点上的小石块的总数大于或等于它时,无论小石块在图上是如何初始分布的,都可以经过一系列的上述步骤,使得每个点上都至少有一个小石块.对一个图而言,满足此条件的最小的自然数即为此图的覆盖数.解决了字典乘积图和一些强乘积图的覆盖数问题,并给出了任意一个图的关键点与直径的两个端点之间的关系.
孔伟潘永亮杨超
关键词：覆盖数
全选 清除 导出
共1页<1>
聚类工具0