Hamilton Paths in n-Extendable Bipartite Graphs

Gan, ZY; Lou, DJ

Lou, DJ (corresponding author), Sun Yat Sen Univ, Dept Comp Sci, Guangzhou 510275, Peoples R China.

ARS COMBINATORIA, 2021; 154 (): 3

Abstract

A graph G is said to he n-extendable if it has a matching of size n, and every matching of size n extends to a perfect matching of G. Let G = (X, Y) h......

Full Text Link