degeneracy

measure of graph sparsity

Wikidata entity: Q5251771

Wikimedia Commons category is Degeneracy (graph theory)



P373 Commons category String Degeneracy (graph theory) ???
P2534 defining formula Math dg(G)=max{δ(H)H is a subgraph of G} ???
P2888 exact match Url - FindStat ???
P5135 greater than ... Q4784907 (arboricity) arboricity
P5135 greater than ... Q106553065 (minimum vertex degree) minimum vertex degree
P7235 in defining formula Math H ???
P7235 in defining formula Math δ ???
P7235 in defining formula Math dg ???
P31 instance of ... Q722659 (graph property) graph property
P5136 less than ... Q5067368 (treewidth) treewidth
P5136 less than ... Q9346061 (maximum vertex degree) maximum vertex degree
P2579 studied by ... Q131476 (graph theory) graph theory

External Ids
P646Freebase ID/m/05wbtr
P13104graphclasses.org IDpar_17
P2812MathWorld IDGraphDegeneracy
P6366Microsoft Academic ID (discontinued)153188239

Why not click here or view trends?

log id: 5761912