We develop a theory of categories that admit a functorial invariant which generalizes the tree-width of graphs . Ourtriangulation functor provides a uniform construction for varioustree-width-like invariants .

Author(s) : Benjamin Merlin Bumpus, Zoltan A. Kocsis

Links : PDF - Abstract

Code :
Coursera

Keywords : width - graphs - categories - tree - spined -

Leave a Reply

Your email address will not be published. Required fields are marked *