When I asked the question "cycles and faces in planar graphs", I learned that the numbers of vertices in the faces are not unique, if the planar graph is only $2$-connected.

My question now is : How can I find all possible embeddings (in particular, all possible sizes for the faces) for a given $2$-connected planar graph ?

Is it enough to know the cycles, or do I need more information ?

And finally, is there a straightfort method to construct an arbitary embedding ?


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.