A direct proof of the existence of sublinear separators in graphs avoiding a fixed minor, and algorithmic applications of sublinear separators.

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

Sublinear Separators

  • Zdeněk Dvořák

摘要

A direct proof of the existence of sublinear separators in graphs avoiding a fixed minor, and algorithmic applications of sublinear separators.