Skip to main content

All Questions

Filter by
Sorted by
Tagged with
3 votes
0 answers
222 views

Reconstructing plane graphs from degree- and face-sequences

Let $G$ be a plane $3$-connected graph; so it partitions the plane into regions bounded by faces. Let $\mathrm{deg}_v$ be the sequence of vertex degrees of $G$, and $\mathrm{deg}_f$ be the sequence of ...
Joseph O'Rourke's user avatar