Graph TheoryHardPlanar Graphs
Planar Graphs · Hard problem
A connected simple planar triangulation (every face a triangle, the maximum possible edges for its vertex count) has vertices, each of degree either or . How many vertices have degree ?
A connected simple planar triangulation (every face a triangle, the maximum possible edges for its vertex count) has vertices, each of degree either or . How many vertices have degree ?