您的位置： 专家智库 > >

梁小影

作品数：2 被引量：0H指数：0
供职机构：浙江师范大学数理与信息工程学院更多>>
发文基金：浙江省自然科学基金国家自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

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

领域

  • 2篇理学

主题

  • 2篇独立集
  • 2篇极大独立集
  • 1篇最大度
  • 1篇计数
  • 1篇计数问题

机构

  • 2篇浙江师范大学

作者

  • 2篇梁小影
  • 1篇刘雪姿
  • 1篇卜月华

传媒

  • 1篇浙江师范大学...

年份

  • 2篇2010
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
含有2个最大度点的树的极大独立集个数
2010年
研究了限制条件下图的极大独立集的计数问题.运用数学归纳法,给出了含有2个最大度点的树的极大独立集个数的最大值,同时刻画了取得最大值时的树.
刘雪姿梁小影卜月华
关键词：极大独立集最大度计数
树的极大独立集的计数问题
图的极大独立集的计数问题的研究率先由Erd(o)s等人提出.Moon与Moser解决了确定一般图的极大独立集的最大值,并完全刻画了达到最大值的图的结构.图的极大独立集的计数问题具有重要的理论意义,对于许多图论问题(如图的...
梁小影
文献传递
全选 清除 导出
共1页<1>
聚类工具0