2024年8月1日
星期四
|
欢迎来到维普•公共文化服务平台
登录
|
进入后台
[
APP下载]
[
APP下载]
扫一扫,既下载
全民阅读
职业技能
专家智库
参考咨询
您的位置:
专家智库
>
>
李晶
作品数:
2
被引量:13
H指数: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
执行
隐藏
清空
用户登录
用户反馈
标题:
*标题长度不超过50
邮箱:
*
反馈意见:
反馈意见字数长度不超过255
验证码:
看不清楚?点击换一张