bn:02114701n
Noun Concept
JA
No term available
EN
In graph theory, a k-degenerate graph is an undirected graph in which every subgraph has a vertex of degree at most k: that is, some vertex in the subgraph touches k or fewer of the subgraph's edges. Wikipedia
English:
graph theory
Relations
Sources