Graph TheoryHardPlanar Graphs
Planar Graphs · Hard problem
How many connected plane graphs are both self-dual (isomorphic to their own dual) AND -regular (every vertex has degree exactly )?
How many connected plane graphs are both self-dual (isomorphic to their own dual) AND -regular (every vertex has degree exactly )?