A Survey of Maximal k-Degenerate Graphs and k-Trees

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 in...

Full beskrivning

Bibliografiska uppgifter
Huvudupphovsman: Allan Bickle
Materialtyp: Artikel
Språk:English
Publicerad: Georgia Southern University 2024-01-01
Serie:Theory and Applications of Graphs
Ämnen:
Länkar:https://digitalcommons.georgiasouthern.edu/tag/vol0/iss1/5/