As mentioned in title, I am wondering..
Assume G is a planar graph and pick any vertex v.
- Is is possible to find a planar embedding in which v is in an unbounded face?
- What if we add a constraint that v is the vertex which is connected to all other vertices?
Thank you in advance.
I encountered this problem when I solved a question in Introduction to Graph Theory by West.