Skip to main content

pathwidth_ty

Function pathwidth_ty 

Source
pub fn pathwidth_ty() -> Expr
Expand description

Pathwidth : ∀ {V} [Fintype V], SimpleGraph V → Nat pw(G) = min over path decompositions of (max bag size - 1).