On the degree sequences of dual graphs on surfaces

Endre Boros, Vladimir Gurvich, Martin Milanič +1

Given two graphs $G$ and $G^{\ast }$ with a one-to-one correspondence between their edges, when do $G$ and $G^{\ast }$ form a pair of dual graphs realizing the vertices and countries of a map…