几类特殊图的匹配可扩性

摘要：

如果图G的每一个偶匹配都可以扩充为G的一个完美匹配,则称图G是偶匹配可扩的.论文主要刻画了图Cm×Pn、Pm×Pn和双轮图的匹配可扩性,从而为研究这些图的可扩性奠定了基础.

关键词：匹配、完美匹配、偶匹配、k-偶匹配可扩

所属期刊栏目：41

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

资助基金：平顶山学院青年科研基金;河南省教育厅科学技术研究重点项目13B910180;河南省科技厅重点科技攻关项目132102310126

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

页数：共3页

页码：1889-1890,1955