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

摘要：

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

关键词：导出匹配、完美匹配、可扩的、循环图

所属期刊栏目：36

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

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

页数：共3页

页码：12-14