M-alternating Hamilton paths and M-alternating Hamilton cycles

Zan-Bo Zhang, Yueping Li, Dingjun Lou

We study $M$-alternating Hamilton paths and $M$-alternating Hamilton cycles in a simple connected graph $G$ on $\nu$ vertices with a perfect matching $M$. Let $G$ be a bipartite grap…