Fundamental results on tree decompositions, treewidth, and related concepts (brambles, tangles, grid minors, …). Respectful tangles as a foundation for the structural theory of graphs on surfaces.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Tree Decompositions and Treewidth

  • Zdeněk Dvořák

摘要

Fundamental results on tree decompositions, treewidth, and related concepts (brambles, tangles, grid minors, …). Respectful tangles as a foundation for the structural theory of graphs on surfaces.