Suppose M is a matching, and suppose that v1,w1,v2,w2,…,vk,wk is a sequence of vertices such that no edge in M is incident with v1 or wk, and moreover for all \(1\le i...Suppose M is a matching, and suppose that v1,w1,v2,w2,…,vk,wk is a sequence of vertices such that no edge in M is incident with v1 or wk, and moreover for all 1≤i≤k, vi and wi are joined by an edge not in M, and for all 1≤i≤k−1, wi and vi+1 are joined by an edge in M.
