Disjoint Essential Cycles

AbstractGraphs that have two disjoint noncontractible cycles in every possible embedding in surfaces are characterized. Similar characterization is given for the class of graphs whose orientable embeddings (embeddings in surfaces different from the projective plane, respectively) always have two disjoint noncontractible cycles. For graphs which admit embeddings in closed surfaces without having two disjoint noncontractible cycles, such embeddings are structurally characterized

Strong Hanani-Tutte on the Projective Plane

If a graph can be drawn in the projective plane so that every two non-adjacent edges cross an even number of times, then the graph can be embedded in the projective plane

Strong Hanani-Tutte for the Torus

If a graph can be drawn on the torus so that every two independent edges cross an even number of times, then the graph can be embedded on the torus