degeneracy
Sign in to saveAlso known as k-core number, width of a graph, linkage of a graph, coloring number minus one, deg(G), dg(G)
measure of graph sparsity
Wikidata facts
- Instance of
- graph property
Show 3 more facts
- studied by
- graph theory
- Commons category
- Degeneracy (graph theory)
- exact match
- www.findstat.org/StatisticsDatabase/St001277
Sources (2)
via Wikidata · CC0