加载中…
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 and exactly edges. We first consider connectivity of O1TGs, and give the characterization of O1TGs having connectivity exactly for each . In our argument, we also show that there exists no O1TG having connectivity exactly . Furthermore, using the result above, we discuss extendability of matchings, and give the characterization of -, - and -extendable O1TGs in turn.

生成讲解博客的中文版本

生成AI智能校验的中文版本