循环图C_(2n)(1,(2n+1)/3)的匹配可扩性
Matching Extendability of Cyclic Graph C_(2n)(1,(2n+1)/3)作者机构：平顶山学院数学与信息科学学院河南平顶山467000 新疆大学数学与系统科学学院新疆乌鲁木齐830046
出 版 物：《数学的实践与认识》 (Mathematics in Practice and Theory)
年 卷 期：2015年第45卷第23期
页 面：300-304页
学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金：平顶山学院青年科研基金项目(2012001) 河南省教育厅科学技术研究重点项目(13B910180) 河南省科技厅重点科技攻关项目(132102310126)
摘 要：称图G是k-偶匹配可扩的,是指G的每一个基数不大于k(1≤k≤(|V(G)|-2)/2)的偶匹配M都可以扩充为G的一个完美匹配.根据循环图的性质研究了图C_(2n)(1,(2n+1)/3)的匹配可扩性,证明了对于任意的n(n≥4),C_(2n)(1,(2n+1)/3)是3-偶匹配可扩的.
维普期刊数据库
同方期刊数据库