您的位置： 专家智库 > >

刘雪姿

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

合作作者

文献类型

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

领域

  • 2篇理学

主题

  • 2篇独立集
  • 2篇最大度
  • 2篇极大独立集
  • 1篇单圈图
  • 1篇直径
  • 1篇圈图
  • 1篇计数

机构

  • 2篇浙江师范大学

作者

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

传媒

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

年份

  • 2篇2010
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
限制条件下图的极大独立集问题
1960年,Erdos和Moser提出在一般n阶无向图G中求极大独立集个数的最大值,以及何时达到最大值的问题Erdos解决了这个问题,随后,Moon和Moser也独立的给出了这个问题的相关结果.数十年来,关于各种特殊图类...
刘雪姿
关键词：单圈图最大度直径极大独立集
文献传递
含有2个最大度点的树的极大独立集个数
2010年
研究了限制条件下图的极大独立集的计数问题.运用数学归纳法,给出了含有2个最大度点的树的极大独立集个数的最大值,同时刻画了取得最大值时的树.
刘雪姿梁小影卜月华
关键词：极大独立集最大度计数
全选 清除 导出
共1页<1>
聚类工具0