矩阵论中的图论匹配法

• 作者: 陈丽娟
• 来源期刊: 南京信息工程大学学报
• 学科: 数学
• 关键词: 双随机矩阵 置换矩阵 二部图 匹配
• 年，卷（期）: 2011,（6）
• 页码范围: 571-573
• 分类号: O157.5
• 字数: 1259字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-7070.2011.06.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈丽娟	南京信息工程大学数理学院	35	95	5.0	7.0