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

ver descrição completa

Detalhes bibliográficos
Autor principal: Allan Bickle
Formato: Artigo
Idioma:English
Publicado em: Georgia Southern University 2024-01-01
Colecção:Theory and Applications of Graphs
Assuntos:
Acesso em linha:https://digitalcommons.georgiasouthern.edu/tag/vol0/iss1/5/