摘要
文章就三部图的匹配问题进行了研究,描述了K3 匹配的定义,提出2-匹配的概念,给出三部图存在K3 匹配的充要条件及有关三部图的2-匹配的性质,为解决复杂的指派问题奠定了一定的理论基础。
In this paper , the concepts of K3 matching and 2-matching of three partite graph are proposed , and prove some relative theorem and properties.
出处
《云南师范大学学报（自然科学版）》
2005年第3期13-16,共4页
Journal of Yunnan Normal University:Natural Sciences Edition
基金
云南师范大学校青年基金资助项目.
关键词
k部图
完全图
三部图K3-匹配2-匹配
k-partite graph
complete graph
three-partite graph
K-matching
2-matching
