Lower bound of cyclic edge connectivity for n-extendability of regular graphs
Discrete Mathematics
Extending matchings in graphs: a survey
Discrete Mathematics - Special issue on graph theory and applications
Extending matchings in planar graphs V
Discrete Mathematics - Special issue: selected papers in honour of Paul Erdo&huml;s on the occasion of his 80th birthday
On the structure of minimally n-extendable bipartite graphs
Discrete Mathematics
Graph Theory With Applications
Graph Theory With Applications
Finding the (n, k, 0)-Extendability in Bipartite Graphs and Its Application
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part III: ICCS 2007
Hi-index | 0.05 |
Let G be a bipartite graph with bipartition (X,Y) which has a perfect matching. It is proved that G is n-extendable if and only if for any perfect matching M of G and for each pair of vertices x in X and y in Y there are n internally disjoint M-alternating paths connecting x and y. Furthermore, these n paths start and end with edges in E(G)\M. This theorem is then generalized.