A Survey of Maximal k-Degenerate Graphs and k-Trees
Allan Bickle · Theory and Applications of Graphs · 2024
This article surveys results on maximal $k$-degenerate graphs, $k$-trees, and related classes including simple $k$-trees, $k$-paths, maximal outerplanar graphs, and Apollonian networks. These graphs are important in many problems in graph theory and computer science. Types of results surveyed include structural characterizations, enumeration, degree sets and sequences, chromatic polynomials, algorithms, and related extremal problems.