摘要
众所周知,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.
出处
《河北大学学报（自然科学版）》
CAS
北大核心
2008年第2期127-129,共3页
Journal of Hebei University(Natural Science Edition)
基金
河北省教育厅自然科学基金资助项目(2006105)
关键词
二分图
偏序关系
邻集
匹配
bipartite graph
parial order relation
field
matching
