步长为1和4的循环图的k-偶匹配可扩性
惠志昊
平顶山学院数学与信息科学学院 平顶山 467000
摘要：称图G是偶匹配可扩的,是指G的每一个偶匹配M都可以扩充为G的一个完美匹配.判定图是否含有基数为k的偶匹配是NP-困难问题,该文主要刻画了循环图C2n(1,4)的k-偶匹配可扩性.
关键词：完美匹配偶匹配可扩k-偶匹配可扩循环图
分类号：O157.5(代数、数论、组合理论)
资助基金：平顶山学院青年科研基金(2012001)河南省科技厅科技攻关计划重点项目(132102310126)
论文发表日期：2017-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 2097-2098,2196 )
英文信息