Hall婚配定理的新证明方法

毛华; 庞双杰

doi:10.3969/j.issn.1000-1565.2008.02.005

河北大学学报(自然科学版) >

2008 , Vol. 28 >Issue 2: 127 - 129

DOI: https://doi.org/10.3969/j.issn.1000-1565.2008.02.005

Hall婚配定理的新证明方法

毛华 ,
庞双杰

展开

河北大学,数学与计算机学院,河北,保定,071002

网络出版日期: 2008-03-25

基金资助

河北省教育厅自然科学基金

收起

A New Proof for Hall's Marriage Theorem

MAO Hua ,
PANG Shuang-jie

Expand

Online published: 2008-03-25

Fold

摘要

众所周知,Hall于1935年给出的婚配定理是图论中著名而经典的定理.首先运用偏序集的思想和理论将婚配定理中所需的图论概念定义成了偏序集的新概念,然后用偏序集的方法对Hall定理给予了证明,最后用这种新方法解决了1个实际问题.

关键词： 二分图; 偏序关系; 邻集; 匹配

本文引用格式

毛华 , 庞双杰 . Hall婚配定理的新证明方法[J]. 河北大学学报(自然科学版), 2008 , 28(2) : 127 -129 . DOI: 10.3969/j.issn.1000-1565.2008.02.005

参考文献

[1] BONDY J A, Murty U.S. Rgraph theory with applications [M]. New York:LTD Macmillan Press 1976.
[2] 王树禾. 图论 [M]. 北京:科学出版社 2005.
[3] GRATZER GEORGE. General lattice theory [M]. Berlin:Birkhauser Verlag 1998.
[4] 刘桂真, 陈庆华. 拟阵论 [M]. 长沙:国防科技大学出版社 1993.

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式

参考文献