首页 > 《运筹与管理》 > 2008年4期 > 二部图上完美匹配的正交匹配分解

二部图上完美匹配的正交匹配分解

在线阅读下载PDF 导出详情

摘要给定简单二部图G=（V，E），最大度是k（k≥3），G有一个完美匹配M={e1，e2，…，ek}。称边集E的划分{E1，E2，…，El}是G的一个关于肼的正交匹配分解，如果对每一个El是G的匹配并且包含且仅包含肼中的一条边。在本文中我们将证明对于简单二部图G，存在关于完美匹配肼的正交匹配分解，并给出了求这个分解的多项式时间算法。

DOI 5jo2kr7k4v/621884

作者朱建明;许涛;何新英

机构地区不详

出处《运筹与管理》 2008年4期

关键词图论正交匹配分解多项式时间算法二部图

分类 [理学][运筹学与控制论]

出版日期 2008年04月14日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1刘岩;林诒勋;王世英;黄玉琴. 一类二部图的几乎完美匹配数.基础数学,1999-02.
2刘岩;林诒勋;王世英;黄玉琴. 一类二部图的几乎完美匹配数(英文).基础数学,1999-02.
3顾兰玲,金硕. 汽车动力性匹配分析.建筑技术科学,2020-07.
4张妍李甫. 液力变矩器匹配分析方法.建筑设计及理论,2017-07.
5季勇亮. 浅谈光伏电站电压匹配分析.,2022-11.
6高飞;玉振明;解光. 匹配追踪分解算法的简化实现.高等教育学,2002-01.
7张坤贤. 列车车轮与轨道硬度匹配分析.建筑设计及理论,2016-12.
8,傅金,. 国企人才招聘中的人岗匹配分析.政治经济学,2023-11.
9admin. 准时知识管理及知识供需的匹配分析.经济管理,2019-06.
10张再欣. 探讨飞机与发动机性能匹配分析.建筑技术科学,2021-03.

来源期刊

运筹与管理

2008年4期

二部图上完美匹配的正交匹配分解

来源期刊

相关推荐

同分类资源更多

相关关键词

二部图上完美匹配的正交匹配分解

来源期刊

相关推荐

同分类资源 更多

相关关键词

同分类资源更多