1 paper · 1 filter
Takumi Kano, Yutaro Yamaguchi
We present a deterministic linear-time algorithm for finding an odd/even cycle through two specified vertices in an undirected graph. This is shown in a generalized form as follows…