李晶

作品数：2被引量：14H指数：2
导出分析报告
供职机构：山西大学数学科学学院更多>>
发文主题：二部图可靠性网络更多>>
发文领域：理学更多>>
发文期刊：《电子学报》《数学学报（中文版）》更多>>
所获基金：国家自然科学基金山西省自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-2
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
图的孤立断裂度被引量：6
《数学学报（中文版）》2011年第5期861-874,共14页王世英 杨玉星 林上为 李晶 胡志明 
国家自然科学基金资助项目(61070229)
连通图G的孤立断裂度isc(G)=max{i(G-S)-|S|:S∈C(G)},其中i(G-S)是G-S中的孤立点数,C(G)是G的点割集.本文研究了孤立断裂度和图的其它一些参数的关系.讨论了孤立断裂度取特殊值的一些图,证明了圈、连通二部图、连通二部图的联图以及树...
关键词：网络 可靠性 孤立断裂度 
求二部图的最大匹配图的一种算法被引量：8
《电子学报》2010年第1期161-166,共6页李晶 王世英 
国家自然科学基金(No.60773131);山西省自然科学基金(No.2008011010)
一个图的最大匹配图是以这个图的最大匹配集作为顶点集,两个顶点相邻当且仅当这两个最大匹配恰有一条边不同.本文首先对Gallai-Edmonds结构定理中的三部分顶点在二部图中进行了详细刻画.然后讨论了构造最大匹配图问题的计算复杂性.最后...
关键词：最大匹配图 二部图 算法 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部