三部图的K3-匹配问题

摘要：

文章就三部图的匹配问题进行了研究,描述了K3匹配的定义,提出2-匹配的概念,给出三部图存在K3匹配的充要条件及有关三部图的2-匹配的性质,为解决复杂的指派问题奠定了一定的理论基础.

关键词：k部图、完全图、三部图、Ks-匹配、2-匹配

所属期刊栏目：25

分类号：O157.5(代数、数论、组合理论)

资助基金：云南师范大学校科研和教改项目

在线出版日期：2005-06-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：13-16