步长为1和 (2n+1)/3的2n阶循环图的导出匹配可扩性

• 作者: 徐华锋 王晓凤
• 来源期刊: 河南大学学报（自然科学版）
• 学科: 数学
• 关键词: 导出匹配 完美匹配 可扩的 循环图
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 数学研究
• 页码范围: 12-14
• 页数: 3页
• 分类号: O157.5
• 字数: 1644字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-4978.2006.03.004

摘要

根据原晋江在<导出匹配可扩图>一文中给出的图的导出匹配可扩性的概念,采用把图的任意匹配扩充为完美匹配的方法,研究了步长为1和(2n+1)/3的2n阶循环图的导出匹配可扩性,得出主要结论为:当n≥4时,步长为1和(2n+1)/3的2n阶循环图是导出匹配可扩的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王晓凤		9	53	4.0	7.0
2	徐华锋		7	20	3.0	4.0