Hall婚配定理的新证明方法

毛华,庞双杰

MAO Hua,PANG Shuang-jie

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

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

中图分类号:

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

MAO Hua,PANG Shuang-jie. A New Proof for Hall's Marriage Theorem[J]. Journal of Hebei University (Natural Science Edition), 2008, 28(2): 127-129.

[1]	庞姣,张世琪,刘帅奇. 基于非局部自适应字典的SAR图像迭代去噪算法[J]. 河北大学学报(自然科学版), 2018, 38(3): 309-314.
[2]	刘行简,魏旭光,康凯. 基于信息资源共享的云计算应用绩效关系模型[J]. 河北大学学报(自然科学版), 2018, 38(3): 327-336.
[3]	田学东,崔晓娟. 基于数学表达式特征的科技文档检索模型[J]. 河北大学学报(自然科学版), 2017, 37(6): 652-661.
[4]	张欣,刘海,宋卓展. 基于变尺度DCT和PCA的人脸识别方法[J]. 河北大学学报(自然科学版), 2016, 36(2): 204-209.
[5]	侯远,郑艺容. 完美匹配单圈图的hyper-Wiener指标[J]. 河北大学学报(自然科学版), 2014, 34(2): 113-117.
[6]	江蓉,王守中,任海珍. 两类2-共振的六角系统的刻画[J]. 河北大学学报(自然科学版), 2009, 29(4): 342-346,350.
[7]	薛林雁,刘爽,李超,刘霜. 模糊决策树匹配算子的推理能力对比研究[J]. 河北大学学报(自然科学版), 2008, 28(4): 433-437.
[8]	唐涛. 图像基于小波包变换的多尺度匹配算法[J]. 河北大学学报(自然科学版), 2006, 26(3): 319-323.
[9]	边小凡,夏华轩. 一种面向构件自动化组装的构件检索方法[J]. 河北大学学报(自然科学版), 2005, 25(6): 668-672.

PDF (PC)