您的位置： 专家智库 > >

李晶

作品数：2 被引量：13H指数：2
供职机构：山西大学数学科学学院更多>>
发文基金：国家自然科学基金山西省自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 2篇中文期刊文章

领域

  • 2篇理学

主题

  • 1篇网络
  • 1篇可靠性
  • 1篇二部图

机构

  • 2篇山西大学

作者

  • 2篇王世英
  • 2篇李晶
  • 1篇胡志明
  • 1篇杨玉星
  • 1篇林上为

传媒

  • 1篇数学学报（中...
  • 1篇电子学报

年份

  • 1篇2011
  • 1篇2010
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
图的孤立断裂度被引量：6
2011年
连通图G的孤立断裂度isc(G)=max{i(G-S)-|S|:S∈C(G)},其中i(G-S)是G-S中的孤立点数,C(G)是G的点割集.本文研究了孤立断裂度和图的其它一些参数的关系.讨论了孤立断裂度取特殊值的一些图,证明了圈、连通二部图、连通二部图的联图以及树和圈的补图的孤立断裂度都达到最小.给出了具有给定阶数和最大度的村的最大、最小孤立断裂度.
王世英杨玉星林上为李晶胡志明
关键词：网络可靠性
求二部图的最大匹配图的一种算法被引量：7
2010年
一个图的最大匹配图是以这个图的最大匹配集作为顶点集,两个顶点相邻当且仅当这两个最大匹配恰有一条边不同.本文首先对Gallai-Edmonds结构定理中的三部分顶点在二部图中进行了详细刻画.然后讨论了构造最大匹配图问题的计算复杂性.最后深入研究了二部图最大匹配图的结构性质并给出了构造二部图的最大匹配图的一种算法.
李晶王世英
关键词：二部图
全选 清除 导出
共1页<1>
聚类工具0