All Questions
2 questions
3
votes
1
answer
159
views
Planar graphs - more or less
A graph is planar if it can be drawn on the plane in such a way that its edges do not cross each other.
A graph is $k$-planar if it can be drawn on the plane in such a way that each of its edges is ...
- 1,444
1
vote
0
answers
337
views
What is the standard definition of dual of disconnected planar graph when underlying graph derives 'product structure' over connected graphs?
Dual graph of a plane graph has a standard definition https://en.wikipedia.org/wiki/Dual_graph and an edgeless graph on $n$ vertices is planar. What is the standard dual graph of such a graph?
Update ...
- 1,826