|
|||||
|
|
| 二部图上完美匹配的正交匹配分解 | |
| 引用本文： | 朱建明,许涛,何新英. 二部图上完美匹配的正交匹配分解[J]. 运筹与管理, 2008, 17(4) |
| 作者姓名： | 朱建明 许涛 何新英 |
| 作者单位： | 1. 中国科学院,研究生院 2. 济南广播电视大学,信息技术学院 3. 河北农业大学,信息科学与技术学院 |
| 摘 要： | 给定简单二部图G=（V,E）,最大度是k（k≥3）,G有一个完美匹配M={e1,e2,…,ek}。称边集E的划分{E1,E2,…,El}是G的一个关于肼的正交匹配分解,如果对每一个El是G的匹配并且包含且仅包含肼中的一条边。在本文中我们将证明对于简单二部图G,存在关于完美匹配肼的正交匹配分解,并给出了求这个分解的多项式时间算法。 |
| 关 键 词： | 图论 正交匹配分解 多项式时间算法 二部图 |
Orthogonal Matching Decomposition of Perfect Matching in Simple Bipartite Graph |
|
| ZHU Jian-ming,XU Tao,HE Xin-ying. Orthogonal Matching Decomposition of Perfect Matching in Simple Bipartite Graph[J]. Operations Research and Management Science, 2008, 17(4) | |
| Authors: | ZHU Jian-ming XU Tao HE Xin-ying |
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |