二部图的两个判定方法及性质

作者：闵安共

来源：廊坊师范学院学报(自然科学版), 2010, (01): 24-25.

• 二部图的判定
• 性质
• 应用 decision of bipartite graph
• properties
• apply

二部图的判定有两种方法,一是由定义而得的标注法,一是用判定定理判定二部图的性质。主要讨论二部图的中心完备匹配、二部图的着色问题和二部图的应用。

• 单位
  娄底职业技术学院