梁小影

作品数:1被引量:0H指数:0
导出分析报告
供职机构:浙江师范大学数理与信息工程学院更多>>
发文主题:极大独立集最大度叶子计数问题计数更多>>
发文领域:理学更多>>
发文期刊:《浙江师范大学学报(自然科学版)》更多>>
所获基金:浙江省自然科学基金国家自然科学基金更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-1
视图:
排序:
含有2个最大度点的树的极大独立集个数
《浙江师范大学学报(自然科学版)》2010年第1期45-49,共5页刘雪姿 梁小影 卜月华 
国家自然科学基金资助项目(10701065);浙江省自然科学基金资助项目(Y607467)
研究了限制条件下图的极大独立集的计数问题.运用数学归纳法,给出了含有2个最大度点的树的极大独立集个数的最大值,同时刻画了取得最大值时的树.
关键词:极大独立集  最大度 计数 
检索报告 对象比较 聚类工具 使用帮助 返回顶部