Hall婚配定理的新证明方法  

A New Proof for Hall's Marriage Theorem

作　　者：毛华[1] 庞双杰[1] 

机构地区：[1]河北大学数学与计算机学院,河北保定071002

出　　处：《河北大学学报（自然科学版）》2008年第2期127-129,共3页Journal of Hebei University(Natural Science Edition)

基　　金：河北省教育厅自然科学基金资助项目(2006105)

摘　　要：众所周知,Hall于1935年给出的婚配定理是图论中著名而经典的定理.首先运用偏序集的思想和理论将婚配定理中所需的图论概念定义成了偏序集的新概念,然后用偏序集的方法对Hall定理给予了证明,最后用这种新方法解决了1个实际问题.It is well known that Hall Marriage Theorem presented by Hall in 1935 is a famous and classical theory in graph theory. Inthis paper, firstly, all the graph theory concepts needed in Hall＇s Marriage Theorem are defined in poset theory, followed by the proof of Hall＇ s Marriage Theorem is presented by the method of poset. Finally, a practical problem is solved by the above new way.

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

分 类 号：O157[理学—数学]