pathwidth

term in graph theory

Wikidata entity: Q7144893

P1571	codomain	...	Q28777634 (set of non-negative integers)	set of non-negative integers
P2534	defining formula	Math	$pw (G) = \min {ω (H) - 1 ∣ H \supseteq G, H interval}$	???
P5135	greater than	...	Q5067368 (treewidth)	treewidth
P7235	in defining formula	Math	$H$	???
P7235	in defining formula	Math	$ω$	???
P7235	in defining formula	Math	$pw$	???
P7235	in defining formula	Math	$H \supseteq G$	???
P31	instance of	...	Q722659 (graph property)	graph property
P5136	less than	...	Q5597073 (bandwidth)	bandwidth
P5136	less than	...	Q7837500 (tree-depth)	tree-depth
P5136	less than	...	Q93605406 (vertex cover number)	vertex cover number
P5136	less than	...	Q110772608 (cutwidth)	cutwidth
P5136	less than	...	Q131831840 (proper pathwidth)	proper pathwidth
P6104	maintained by WikiProject	...	Q8487137 (WikiProject Mathematics)	WikiProject Mathematics

External Ids

P646	Freebase ID	/m/0d48b5
P13104	graphclasses.org ID	par_9
P2812	MathWorld ID	Pathwidth
P6366	Microsoft Academic ID (discontinued)	43517604
P10283	OpenAlex ID	C43517604

Why not click here or view trends?

log id: 8939308