Toroidal Cartesian Products Where One Factor is 3-Connected
Abstract
Abstract In this paper, we show that if G is 3-connected, then the Cartesian product of graphs "Equation missing" embeds on the torus if and only if G is outer-cylindrical and H is a path on two vertices, $$P_2$$ P 2 . As a by-product of our work, we also show that "Equation missing" has genus two.
Fields of Study & Subjects
Manufacturing Process and Optimization
Publication details
- Journal / source
- Graphs and Combinatorics
- Volume
- 42
- Issue
- 3
- Publication date
- 16 April 2026
- Language
- EN