Connectivity and matching extendability of optimal $1$-embedded graphs on the torus

Shohei Koizumi, Yusuke Suzuki

In this paper, we discuss optimal $1$-toroidal graphs (abbreviated as O1TG), which are drawn on the torus so that every edge crosses another edge at most once, and has $n$ vertices…