The minimum orientable genus of the repeated Cartesian product of graphs

Marietta Galea, John Baptist Gauci

Determining the minimum genus of a graph is a fundamental optimisation problem in the study of network design and implementation as it gives a measure of non-planarity of graphs. I…