tree-depth

numerical invariant of graphs

Wikidata entity: Q7837500

P2534	defining formula	Math	$td (G) = \min {ω (H) ∣ H \supseteq G, H trivially perfect}$	???
P2534	defining formula	Math	$td (G) = {\begin{cases} 1, & if \| G \| = 1 \\ 1 + \min_{v \in V} td (G - v), & if G is connected and \| G \| > 1 \\ \max_{i} td (G_{i}), & otherwise \end{cases}$	???
P2888	exact match	Url	- FindStat	???
P5135	greater than	...	Q130442546 (star chromatic number)	star chromatic number
P5135	greater than	...	Q131831840 (proper pathwidth)	proper pathwidth
P5135	greater than	...	Q5638117 (Hadwiger number)	Hadwiger number
P5135	greater than	...	Q7144893 (pathwidth)	pathwidth
P7235	in defining formula	Math	$V$	???
P7235	in defining formula	Math	$H$	???
P7235	in defining formula	Math	$ω$	???
P7235	in defining formula	Math	$td$	???
P7235	in defining formula	Math	$G_{i}$	???
P7235	in defining formula	Math	$\| G \|$	???
P7235	in defining formula	Math	$H \supseteq G$	???
P31	instance of	...	Q722659 (graph property)	graph property
P5136	less than	...	Q130461480 (detour order)	detour order
P5136	less than	...	Q93605406 (vertex cover number)	vertex cover number
P6104	maintained by WikiProject	...	Q8487137 (WikiProject Mathematics)	WikiProject Mathematics

External Ids

P646	Freebase ID	/m/0kmpjr0
P13104	graphclasses.org ID	par_18
P2812	MathWorld ID	TreeDepth
P6366	Microsoft Academic ID (discontinued)	69284658
P10283	OpenAlex ID	C69284658

Why not click here or view trends?

log id: 5808609