Strong Embeddings of 3-connected Cubic Planar Graphs on Surfaces of
non-negative Euler Characteristic
Strong Embeddings of 3-connected Cubic Planar Graphs on Surfaces of
non-negative Euler Characteristic
Whitney proved that 3-connected planar graphs can be embedded uniquely on the sphere. In general, such a graph may also have embeddings on different surfaces. Enami focused on cubic graphs and showed that a 3-connected cubic planar graph can be re-embedded on a surface of non-negative Euler characteristic if and …