On 3-Connected Planar Graphs with Unique Orientable Circuit Double Covers
By: Meike Weiß, Reymond Akpanya, Alice C. Niemeyer
A circuit double cover of a bridgeless graph is a collection of even subgraphs such that every edge is contained in exactly two subgraphs of the given collection. Such a circuit double cover describes an embedding of the corresponding graph onto a surface. In this paper, we investigate the well-known Orientable Strong Embedding Conjecture. This conjecture proposes that every bridgeless graph has a circuit double cover describing an embedding on an orientable surface. In a recent paper, we have proved that a 3-connected cubic planar graph G has exactly one orientable circuit double cover if and only if G is the dual graph of an Apollonian network. In this paper, we extend this result by demonstrating that this characterisation applies to any 3-connected planar graph, regardless of whether it is cubic.
Similar Papers
On 3-Connected Cubic Planar Graphs and their Strong Embeddings on Orientable Surfaces
Combinatorics
Finds all ways to draw graphs on weird surfaces.
Approximate cycle double cover
Combinatorics
Finds fewer "broken" paths in graph drawings.
Oriented discrepancy of Hamilton cycles and paths in digraphs
Combinatorics
Finds best paths in computer networks.