摘要
根据原晋江在《导出匹配可扩图》一文中给出的图的导出匹配可扩性的概念,采用把图的任意匹配扩充为完美匹配的方法,研究了步长为1和(2n+1)/3的2n阶循环图的导出匹配可扩性,得出主要结论为:当n≥4时,步长为1和(2n+1)/3的2n阶循环图是导出匹配可扩的.
According to the result of Induced Matching Extendable Graph by Yuan Jinjiang, Using the method expending an arbitrary matching to a perfect matching, the paper investigates the induced matching extendendability of cyclic graph with 2n Vertices and step length 1 and （2n＋1）/3. The main result is that, when n≥4, the cyclic graph with 2n Vertices and step length 1 and （2n＋1）/3 is IM-extendable.
出处
《河南大学学报（自然科学版）》
CAS
北大核心
2006年第3期12-14,共3页
Journal of Henan University:Natural Science
关键词
导出匹配
完美匹配
可扩的
循环图
induced matching
perfect matching
IM- extendable
cyclic graph
作者简介
徐华锋（1971-），男，河南泌阳人，硕士，讲师．
