2 papers
math.CO2024
Spanning plane subgraphs of -plane graphs
Kenta Noguchi, Katsuhiro Ota, Yusuke Suzuki
A graph drawn on the plane is called -plane if each edge is crossed at most once by another edge. In this paper, we show that every -connected -plane graph has a connected…
math.CO2024
New Invariants for Partitioning a Graph into 2-connected Subgraphs
Michitaka Furuya, Masaki Kashima, Katsuhiro Ota
A vertex partition in which every part induces a 2-connected subgraph is called a 2-proper partition. This concept was introduced by Ferrara et al. in 2013, and Borozan et al. gave…