A graph is -degenerate if each subgraph has minimum degree at most . The degeneracy\textbf{ } is the smallest such that is -degenerate. We determine the truth values of four statements (using different quantifiers) about when a planar graph with degeneracy has a triangulation with degeneracy . We characterize which 3-connected planar graphs can only be triangulated to degeneracy 3. Then we consider analogous questions for maximal planar bipartite
Degeneracies of Triangulated Graphs
Allan Bickle
