2 papers
math.CO2025
The matching extendability of optimal -embedded graphs on the projective plane
Shohei Koizumi, Yusuke Suzuki
In this paper, we discuss matching extendability of optimal -projective plane graphs (abbreviated as O1PPG), which are drawn on the projective plane so that every edge cro…
math.CO2025
Connectivity and matching extendability of optimal -embedded graphs on the torus
Shohei Koizumi, Yusuke Suzuki
In this paper, we discuss optimal -toroidal graphs (abbreviated as O1TG), which are drawn on the torus so that every edge crosses another edge at most once, and has vertices…