Home > Journals > TAG > Special Issues > Dynamic Surveys
Abstract
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.
Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.
Recommended Citation
Bickle, Allan
(2024)
"A Survey of Maximal k-Degenerate Graphs and k-Trees,"
Theory and Applications of Graphs: Vol. 0:
Iss.
1, Article 5.
DOI: 10.20429/tag.2024.000105
Available at:
https://digitalcommons.georgiasouthern.edu/tag/vol0/iss1/5