2-Bipartite Matching Extendability of Cyclic Graph with 2n Vertices and Step Lengths 1 and 3
Author(s): HUI Zhizuo, LI Jianmin
Pages: 1230-1232
Year: 2010 Issue: 10
Journal: Henan Sciences
Keyword: 循环图; 完美匹配; 偶匹配; k-偶匹配可扩图;
Abstract: 设图G是一简单的且有完美匹配的连通图,称图G是k-偶匹配可扩的,是指G的每一个基数不大于k(1≤k≤(|V(G)|-2)/2)的偶匹配M都可以扩充为G的一个完美匹配.刻画了循环图G2n(1,3)的2-偶匹配可扩性,得到结论:对于任意的n(n≥3),C2n(1,3)是2-偶匹配可扩性的.
Pages: 1230-1232
Year: 2010 Issue: 10
Journal: Henan Sciences
Keyword: 循环图; 完美匹配; 偶匹配; k-偶匹配可扩图;
Abstract: 设图G是一简单的且有完美匹配的连通图,称图G是k-偶匹配可扩的,是指G的每一个基数不大于k(1≤k≤(|V(G)|-2)/2)的偶匹配M都可以扩充为G的一个完美匹配.刻画了循环图G2n(1,3)的2-偶匹配可扩性,得到结论:对于任意的n(n≥3),C2n(1,3)是2-偶匹配可扩性的.
Related Articles