矩阵论中的图论匹配法

O157.5; G.Birkhoff用代数的方法证明了如果一个矩阵是双随机矩阵,则它能表示成置换矩阵的凸线性组合.设G是具有两分类(X,Y)的二部图,则G中含有饱和X中的所有顶点的匹配M的充分必要条件为:对(A)S(∈)X,有dG(S)≥|S|.文章借助上述二部图的匹配思想,给出这一结论的图论证明....

Full description

Saved in:
Bibliographic Details
Published in南京信息工程大学学报 Vol. 3; no. 6; pp. 571 - 573
Main Author 陈丽娟
Format Journal Article
LanguageChinese
Published 南京信息工程大学数理学院,南京,210044 2011
Subjects
置换矩阵
二部图
匹配
双随机矩阵
Online AccessGet full text

Cover

More Information
Summary:O157.5; G.Birkhoff用代数的方法证明了如果一个矩阵是双随机矩阵,则它能表示成置换矩阵的凸线性组合.设G是具有两分类(X,Y)的二部图,则G中含有饱和X中的所有顶点的匹配M的充分必要条件为:对(A)S(∈)X,有dG(S)≥|S|.文章借助上述二部图的匹配思想,给出这一结论的图论证明.
ISSN:1674-7070
DOI:10.3969/j.issn.1674-7070.2011.06.012