Autor:	Allan Bickle
Jazyk:	angličtina
Rok vydání:	2024
Předmět:	k-tree maximal k-degenerate graph simple k-tree k-path outerplanar graph apollonian network Mathematics QA1-939
Zdroj:	Theory and Applications of Graphs, Vol 0, Iss 1, Pp 1-73 (2024)
Druh dokumentu:	article
ISSN:	2470-9859
DOI:	10.20429/tag.2024.000105
Popis:	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.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/4fabac08e3764b7eb907cf08ed7d5fb0 Zobrazit plný text záznamu View record in DOAJ