pathwidth

Summary

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

Key Facts

• pathwidth's instance of is recorded as graph property^[3].
• pathwidth's Freebase ID is recorded as /m/0d48b5^[4].
• pathwidth's codomain is recorded as set of non-negative integers^[5].
• pathwidth's defining formula is recorded as \operatorname{pw}(G)=\min{\omega(H)-1\mid H\supseteq G, H\text{ interval}}^[6].
• pathwidth's MathWorld ID is recorded as Pathwidth^[7].
• pathwidth's greater than is recorded as treewidth^[8].
• pathwidth's less than is recorded as cutwidth^[9].
• pathwidth's less than is recorded as tree-depth^[10].
• pathwidth's less than is recorded as bandwidth^[11].
• pathwidth's less than is recorded as vertex cover number^[12].
• pathwidth's less than is recorded as proper pathwidth^[13].
• pathwidth's maintained by WikiProject is recorded as WikiProject Mathematics^[14].
• pathwidth's Microsoft Academic ID is recorded as 43517604^[15].
• pathwidth's in defining formula is recorded as \operatorname{pw}^[16].
• pathwidth's in defining formula is recorded as \omega^[17].
• pathwidth's in defining formula is recorded as H\supseteq G^[18].
• pathwidth's in defining formula is recorded as H^[19].
• pathwidth's OpenAlex ID is recorded as C43517604^[20].
• pathwidth's graphclasses.org ID is recorded as par_9^[21].

Why It Matters

pathwidth draws 16 Wikipedia views per month (graph_property category, ranking #18 of 43).^[2] pathwidth has Wikipedia articles in 7 language editions, a strong signal of global cultural recognition.^[22] pathwidth is known by 10 alternative names across languages and contexts.^[23]