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
In the Vinony graph
Vinony's link graph records 63 inbound references to degeneracy, and connects out to graph coloring, chordal graph and pseudoforest.
It is catalogued under topics including Graph algorithms and Graph invariants.
Vinony links it to 7 Wikipedia language editions.
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
Connections
graph coloring
Entity
chordal graph
Entity
pseudoforest
Entity
ecology
Entity
International Standard Book Number
Entity
digital object identifier
Entity
bioinformatics
Entity
Paul Erdős
Entity
graph theory
Entity
PubMed
Entity
social network
Entity
graph
Entity
JSTOR
Organization
bibcode
Entity
Science
Entity
arXiv
Entity
distributed computing
Entity
PubMed Central
Entity
cardinal number
Entity
tree
Entity