K-arbre
Les k-arbres sont exactement les graphes de largeur arborescente donnée, maximaux au sens que l'on ne peut pas ajouter d'arêtes sans augmenter leur largeur arborescente. Ce sont aussi exactement les graphes cordaux dont toutes les cliques maximales ont la même…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0. Image : Wikimedia Commons.