Two series of edge-4-critical Gr?tzsch-Sachs graphs generated by four curves in the plane

摘要

Let G be a 4–regular planar graph and suppose that G has a cycle decomposition S (i.e., each edge of G is in exactly one cycle of the decomposition) with every pair of adjacent edges on a face always in different cycles of S. Such a graph G arises as a su