Home›Graph algorithms›degeneracy🌐EnglishEnglishDeutschFrançaisРусскийEntityQ5251771· pop 8· linked from 63 articlesdegeneracyAlso known as k-core number, width of a graph, linkage of a graph, coloring number minus one, deg(G), dg(G)measure of graph sparsityAvailable in 7 languagesFrançaisРусскийCzechHungarianSerbianUkrainianvia Wikidata sitelinks · CC0Connectionsgraph coloringEntitychordal graphEntityCategoriesGraph algorithmsGraph invariants