tree-depth

Summary

tree-depth is a graph property^[1]. tree-depth draws 8 Wikipedia views per month (graph_property category, ranking #22 of 43).^[2]

Key Facts

• tree-depth's instance of is recorded as graph property^[3].
• tree-depth's Freebase ID is recorded as /m/0kmpjr0^[4].
• tree-depth's defining formula is recorded as \operatorname{td}(G)=\begin{cases} 1, & \text{if }|G|=1\ 1 + \min_{v\in V} \operatorname{td}(G-v), & \text{if } G \text{ is connected and } |G| > 1\ \max_{i} \operatorname{td}(G_i), & \text{otherwise} \end{cases}^[5].
• tree-depth's defining formula is recorded as \operatorname{td}(G)=\min{\omega(H)\mid H\supseteq G, H\text{ trivially perfect}}^[6].
• tree-depth's MathWorld ID is recorded as TreeDepth^[7].
• tree-depth's exact match is recorded as https://www.findstat.org/StatisticsDatabase/St001963/^[8].
• tree-depth's greater than is recorded as pathwidth^[9].
• tree-depth's greater than is recorded as proper pathwidth^[10].
• tree-depth's greater than is recorded as star chromatic number^[11].
• tree-depth's greater than is recorded as Hadwiger number^[12].
• tree-depth's less than is recorded as detour order^[13].
• tree-depth's less than is recorded as vertex cover number^[14].
• tree-depth's maintained by WikiProject is recorded as WikiProject Mathematics^[15].
• tree-depth's Microsoft Academic ID is recorded as 69284658^[16].
• tree-depth's in defining formula is recorded as \operatorname{td}^[17].
• tree-depth's in defining formula is recorded as |G|^[18].
• tree-depth's in defining formula is recorded as G_i^[19].
• tree-depth's in defining formula is recorded as V^[20].
• tree-depth's in defining formula is recorded as \omega^[21].
• tree-depth's in defining formula is recorded as H\supseteq G^[22].
• tree-depth's in defining formula is recorded as H^[23].
• tree-depth's OpenAlex ID is recorded as C69284658^[24].
• tree-depth's graphclasses.org ID is recorded as par_18^[25].

Why It Matters

tree-depth draws 8 Wikipedia views per month (graph_property category, ranking #22 of 43).^[2]