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 description

Bibliographic Details
Main Author: Allan Bickle
Format: Article
Language:English
Published: Georgia Southern University 2024-01-01
Series:Theory and Applications of Graphs
Subjects:
Online Access:https://digitalcommons.georgiasouthern.edu/tag/vol0/iss1/5/