 However, many of these previous works focused on regular graphs.
<fluency>  However, many of these previous works focused on regular graphs.
 However, many of these previous works focus on regular graphs.