排序方式: 共有3条查询结果,搜索用时 15 毫秒
1
1.
杨爱峰 《郑州大学学报(理学版)》2000,32(4):10-13
从图论的观点出发,将带选择策略的最优分配问题转化成偶图的k-匹配问题,并用最大匹配、最小费用流的方法分别研究了它的min-max和min-sum两个基本模型,最后对提出的算法进行了计算复杂性分
析. 相似文献
2.
随机图G(n,p)模型中有两个参数n和p,n表示图中的结点数,p表示图中任意两个不同结点之间独立生成边的概率。证明了随机图G(2n,p)中存在k-匹配的临界值为p=kn-2。实验分析了随机图G(2n,p)实例中10-匹配和25-匹配以及k=n-1匹配的相变。最后总结出临界函数与匹配的边数和结点数有关系。实验表明,理论与实验一致。 相似文献
3.
利用X-多项式、Y-多项式、Merrifield—Simmons指标和Hosoya指标的运算性质,得到了六角蜘蛛图的k-匹配数与k-独立集数的不等关系式,及Merrifield—Simmons指标和Hosoya指标的不等关系式,并刻画了相应的极值图. 相似文献
1