|
|||||
|
|
| Swarte的引理5.4的证明及推广 | |
| 引用本文： | 王鹏武,王鹏涛.Swarte的引理5.4的证明及推广[J].天津理工大学学报,1991(2). |
| 作者姓名： | 王鹏武 王鹏涛 |
| 作者单位： | 天津理工学院计算机科学及数学系，天津理工学院计算机科学及数学系 |
| 摘 要： | D. Crystal, H. Greenberg, A. Kolem, W. Morris, A. Raian, R. Rardin和 M. Trick指出:从我们对Swart的文章的研究,确信变量公式是正确的,但Swart对关键性引理5.4的证明是错误的。在这里,我们给出引理5.4的一个严格证明,证明引理是完全正确的,并进一步推广引理5.4的结果。 Swart引理5.4;给定了一个n×n双随机矩阵D,它的所有元素是非负整数,并且每一行和与列和都是正整数K,则D能分解成置换矩阵的线性组合。推论:给定一个n×n双随机矩阵D,它的所有元素是非负整数,并且每一行和与列和都正实数K,则D能分解成置换矩阵的线性组合。 |
| 关 键 词： | 置换矩阵 双随机矩阵 二分图 完善匹配 |
The Proof and Generalization of Swart's Lemma 5.4 |
|
| Wang Pengwu Wnag Pengtao.The Proof and Generalization of Swart''''s Lemma 5.4[J].Journal of Tianjin University of Technology,1991(2). | |
| Authors: | Wang Pengwu Wnag Pengtao |
| Institution: | Wang Pengwu Wnag Pengtao |
| Abstract: | |
| Keywords: | permutation matrix Doubly stochastic matrix bipartite graph perfect matching |
| 本文献已被 CNKI 等数据库收录！ | |