degeneracy

Summary

degeneracy is a graph property^[1]. degeneracy draws 66 Wikipedia views per month (graph_property category, ranking #9 of 43).^[2]

Key Facts

• degeneracy's instance of is recorded as graph property^[3].
• degeneracy's Commons category is recorded as Degeneracy (graph theory)^[4].
• degeneracy's Freebase ID is recorded as /m/05wbtr^[5].
• degeneracy's defining formula is recorded as \operatorname{dg}(G) = \max{ \delta (H) \mid H \text{ is a subgraph of G}}^[6].
• degeneracy's studied by is recorded as graph theory^[7].
• degeneracy's MathWorld ID is recorded as GraphDegeneracy^[8].
• degeneracy's exact match is recorded as https://www.findstat.org/StatisticsDatabase/St001277/^[9].
• degeneracy's greater than is recorded as arboricity^[10].
• degeneracy's greater than is recorded as minimum vertex degree^[11].
• degeneracy's less than is recorded as treewidth^[12].
• degeneracy's less than is recorded as maximum vertex degree^[13].
• degeneracy's Microsoft Academic ID is recorded as 153188239^[14].
• degeneracy's in defining formula is recorded as \operatorname{dg}^[15].
• degeneracy's in defining formula is recorded as \delta^[16].
• degeneracy's in defining formula is recorded as H^[17].
• degeneracy's graphclasses.org ID is recorded as par_17^[18].

Why It Matters

degeneracy draws 66 Wikipedia views per month (graph_property category, ranking #9 of 43).^[2] degeneracy has Wikipedia articles in 6 language editions, a strong signal of global cultural recognition.^[19] degeneracy is known by 11 alternative names across languages and contexts.^[20]