| 矩阵论中的图论匹配法 |
| |
| 引用本文： | 陈丽娟.矩阵论中的图论匹配法[J].南京气象学院学报,2011(6):571-573. |
| |
| 作者姓名： | 陈丽娟 |
| |
| 作者单位： | 南京信息工程大学数理学院, 南京 210044 |
| |
| 基金项目： | 教育部科学技术研究重点项目(207047) |
| |
| 摘 要： | G.Birkhoff用代数的方法证明了如果一个矩阵是双随机矩阵,则它能表示成置换矩阵的凸线性组合.设G是具有两分类(X,Y)的二部图,则G中含有饱和X中的所有顶点的匹配M的充分必要条件为:对∀S⊆X,有dG(S)≥|S|.文章借助上述二部图的匹配思想,给出这一结论的图论证明.
|
| 关 键 词： | 双随机矩阵 置换矩阵 二部图 匹配 |
| 收稿时间： | 2010/11/28 0:00:00 |
Matching method of graph theory in matrix theory |
| |
| CHEN Lijuan.Matching method of graph theory in matrix theory[J].Journal of Nanjing Institute of Meteorology,2011(6):571-573. |
| |
| Authors: | CHEN Lijuan |
| |
| Institution: | College of Mathematics Physics, Nanjing University of Information Science & Technology, Nanjing 210044 |
| |
| Abstract: | |
| |
| Keywords: | doubly stochastic matrix permutation matrix bipartite graph matching |
|
| 点击此处可从《南京气象学院学报》浏览原始摘要信息 |
| 点击此处可从《南京气象学院学报》下载免费的PDF全文 |
|
