几类特殊图的匹配可扩性
惠志昊
曹欣杰
1.平顶山学院数学与信息科学学院 平顶山4760002.平顶山学院数学与信息科学学院 平顶山476000
摘要：如果图G的每一个偶匹配都可以扩充为G的一个完美匹配,则称图G是偶匹配可扩的.论文主要刻画了图Cm×Pn、Pm×Pn和双轮图的匹配可扩性,从而为研究这些图的可扩性奠定了基础.
关键词：匹配完美匹配偶匹配k-偶匹配可扩
分类号：O157.5(代数、数论、组合理论)
资助基金：河南省教育厅科学技术研究重点项目(13B910180)河南省科技厅科技攻关计划重点项目(132102310126)
论文发表日期：2013-12-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 1889-1890,1955 )
英文信息